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