1.4 KiB
1.4 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4d91000cf542c50ffea | Problema 364: Distância confortável | 5 | 302025 | problem-364-comfortable-distance |
--description--
Existem N assentos em uma fila. N pessoas vêm atrás umas das outras para preencher os lugares de acordo com as seguintes regras:
- Se houver algum lugar no qual os assentos adjacentes não estejam ocupados, tome esse lugar.
- Se não existir esse lugar e se houver algum lugar para o qual apenas um lugar adjacente esteja ocupado, tome esse lugar.
- Caso contrário, pegue um dos lugares restantes disponíveis.
Considere T(N) como o número de possibilidades de que N assentos estejam ocupados por N pessoas com as regras dadas. A figura a seguir mostra T(4) = 8.
Podemos verificar que T(10) = 61.632 e T(1.000)\bmod 100.000.007 = 47.255.094.
Encontre T(1.000.000)\bmod 100.000.007.
--hints--
comfortableDistance() deve retornar 44855254.
assert.strictEqual(comfortableDistance(), 44855254);
--seed--
--seed-contents--
function comfortableDistance() {
return true;
}
comfortableDistance();
--solutions--
// solution required