Codeforces Round #719 (Div. 3): F2

Правка ru4, от DrNychterstein, 2021-05-06 22:16:25

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

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

Код: 115451217.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru5 Русский DrNychterstein 2021-05-07 06:58:09 2 Мелкая правка: 'ильно?\n\nКод: [' -> 'ильно?\n\n\nКод: ['
ru4 Русский DrNychterstein 2021-05-06 22:16:25 1 Мелкая правка: '115451217]' -> '115451217].'
ru3 Русский DrNychterstein 2021-05-06 21:57:41 59
ru2 Русский DrNychterstein 2021-05-06 21:56:20 10 Мелкая правка: ' Придумал интересное решение' -> ' Придумал другое решение'
ru1 Русский DrNychterstein 2021-05-06 21:55:52 555 Первая редакция (опубликовано)