Can someone explain 1917B solution?
Разница между en1 и en2, 79 символ(ов) изменены
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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский EErbium 2023-12-30 17:19:39 79 (published)
en1 Английский EErbium 2023-12-30 17:16:38 325 Initial revision (saved to drafts)