DrNychterstein's blog

By DrNychterstein, history, 3 years ago, In Russian

Всем привет! Придумал другое решение на задачу F2, но почему-то не хочет заходить.

Я для каждого отрезка 1..8, 9..16, 17..23 и т. д. узнаю сразу на них сумму. Далее строю ДО на сумму по заданным значениям, где делаю спуск в ту восьмёрку, которая подходит текущему запросу (i-й ноль). Далее делаю обычный бин поиск. Затем обновляю в данной восьмёрке значение на +1. По идее количество операций равно n / 8 + 3 * t = 55000, что подходит под ограничения. Кто-нибудь может объяснить, почему это не работает, или где я что-то делаю неправильно?

Код: 115451217.

  • Vote: I like it
  • 0
  • Vote: I do not like it