pro.algorithms
Сталкивался кто с такой вот штукой? Это Олимпиада СПбГУ по
информатике среди школьников
Заочный тур, сезон 2020-2021. Я перебором кое-как посчитал секвенс и оказывается этот секвенс есть в oais https://oeis.org/A088959 но я не понимаю как школьники должны к этому придти. у меня решение на основе предподсчитанных перебором радиусов (тривиальное решение вот https://pastebin.com/Aq5mUFXt но оно будет считаться час)
import bisect
n=int(input())
k=[1, 5, 25, 65, 325, 1105, 5525, 27625, 32045, 160225, 801125, 1185665, 5928325, 29641625, 48612265]
print(k[bisect.bisect(k,n)-1])
3 ответов
см. 65
Я призёр этой Олимпиады Жюри сами говорили: идея в том, что школьники во время длинного тура могут это предпосчитать и заслать предподсчёт. Я так и делал, в Google Colab вычислял :)
Похожие вопросы
Обсуждают сегодня