Вопрос о временной сложности двух вопросов из сегодняшнего контеста

Revision ru1, by mihajlovskijr, 2024-04-08 21:43:32

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

E: 255741981
D: 255675779

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

Tags время исполнения, таймлимит, контест

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian mihajlovskijr 2024-04-08 21:43:32 934 Первая редакция перевода на Русский
en1 English mihajlovskijr 2024-04-08 21:38:41 888 Initial revision (published)