алгоритмическая задачка на время и производительность

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

https://neerc.ifmo.ru/archive/index.html