luckyi's blog

Timus 1827 Indigenous Wars
By luckyi, 13 years ago, In Russian

http://pastebin.com/ifzGbN2P

http://acm.timus.ru/problem.aspx?space=1&num=1827

Данная задача прошла за 1с. Хотя при сложности O(n * 50 * log M) ~ 8,5 * 10^7 казалось бы должно быть быстрее. Медленные ввод/вывод? Или сервер CF балует своей производительностью, и время выполнения вполне адекватно?



Данная задача прошла за 1с. Хотя при сложности O(n * 50 * log M) ~ 8,5 * 10^7 казалось бы должно быть быстрее. Медленные ввод/вывод? Или же тестирующий сервер CF балует своей производительностью и время выполнения вполне адекватно?
  • Vote: I like it
  • 0
  • Vote: I do not like it