Перед сборами решал
задачу. После AC немного задумался над асимптотикой ответа... Потом вспомнил решение, сданное почти 2 года назад под другим аккаунтом, и понял, что подгон, присутствовавший в нем ради того, чтобы избежать TLE, не работает на большом количестве тестов (тогда я думал, что подгон верный, но доказать, разумеется, не мог). Поэтому
(
Read more... )