Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. Оно применяется начиная с раунда 972. ×

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

Автор EErbium, история, 9 месяцев назад, По-английски

This was my solution with O(n^2) complexity which results in MLE:

https://codeforces.net/contest/1917/submission/238752759

Here is the solution with a lower complexity:

https://codeforces.net/contest/1917/submission/239038045

I did not understand what was done in the solution. Can anyone explain?

I read the editorial but can't understand that aswell.

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

»
9 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by EErbium (previous revision, new revision, compare).

»
2 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Here is my solution easily understandable https://codeforces.net/contest/1917/submission/271166147