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

Автор mihajlovskijr, история, 8 месяцев назад, перевод, По-русски

Очень большая часть времени сегодняшнего контеста была потрачена мной на попытки сделать моё решение задачи E быстрее, несмотря на то, что оно должно иметь сложность O($$${n^2}logn$$$), которая при n <= 5000 должна проходить за 3 секунды. Единственное, что мне помогло, это изменение long long на int, но даже так оно осталось очень медленным. Есть ли у кого-то идеи почему моё решение задачи E такое медленное (снизу финальный код)? И подобный вопрос про задачу D, потому что я не вижу ни одной причины почему оно такое медленное:

E: 255741981
D: 255675779

Извините за внешний вид кода в решении E, я не знаю почему он сместился, потому что когда он отправлялся всё было в порядке.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится