1.3 KiB
1.3 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4d91000cf542c50ffea | Problema 364: Distanza confortevole | 5 | 302025 | problem-364-comfortable-distance |
--description--
Ci sono N posti in fila. N persone vengono una dopo l'altra per riempire i posti secondo le seguenti regole:
- Se esiste un sedile i cui sedili adiacenti non sono occupati prendono tale sedile.
- Se questo posto è occupato e c'è un posto per il quale solo un posto adiacente è occupato si prende tale posto.
- Altrimenti si prende uno dei posti disponibili rimanenti.
Sia T(N) il numero di possibilità che N posti siano occupati da N persone con le regole date. La seguente figura mostra T(4) = 8.
Possiamo verificare che T(10) = 61\\,632 e T(1\\,000)\bmod 100\\,000\\,007 = 47\\,255\\,094.
Trova T(1\\,000\\,000)\bmod 100\\,000\\,007.
--hints--
comfortableDistance() dovrebbe restituire 44855254.
assert.strictEqual(comfortableDistance(), 44855254);
--seed--
--seed-contents--
function comfortableDistance() {
return true;
}
comfortableDistance();
--solutions--
// solution required