Блог пользователя luckyi

Timus 1827 Indigenous Wars
Автор luckyi, 13 лет назад, По-русски

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 балует своей производительностью и время выполнения вполне адекватно?
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
вполне адекватно, по-моему
10^8 за секунду уже не заходит вроде бы
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Мне думается, что это промахи кэша в бинпоиске.
→ Ответить