EErbium's blog

Can someone explain 1917B solution?
By EErbium, history, 11 months ago, In English

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.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply