DragonByte Final 2026. P3.

https://www.wincentdragonbyte.com/archive/finals2026/P/statement

Участвовал в контесте Wincent Dragonbyte. Особенность формата заключается в том, что вам дают инпуты для задач, вы запускаете свое решение локально, и отправляете готовые ответы на проверку. В задачах есть подзадачи, где можно написать более медленное решение и получить частичные баллы.

Так, например, чтобы решить подзадачу P2 во время контеста я написал решение с асимптотикой O(n * b^2). В подзадаче P3 ограничения были:
- 100 отдельных тестов
- n <= 10^5
- b <= 1000
- сумма n по всем тестам не больше 10^6

Во время контеста я как-то даже не подумал, что можно было просто запустить тоже самое решение, оставить его работать, и получить халявные баллы.

Еще в Rust можно довольно легко распараллелить по доступным ядрам запуск на всех тестах. Для этого нужно добавить rayon = "1.12" в [dependencies] в Cargo.toml. А в самой задаче считать инпут в вектор, сделать на нем into_par_iter().map(|input| solve(input)).collect() и все!

В итоге такое решение работает на всех тестам суммарно где-то 15 минут на ноутбуке.