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

Автор ExpectoPatronum, история, 3 года назад, По-английски

105860386 If I'm not mistaken the complexity of this code is O(n) with 1 <= n <= 10^9 . Please explain to me !!. Thank you.

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

»
3 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
»
3 года назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится

Amazing compiler~~~

»
3 года назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Check this — 106281265

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

Check this: https://codeforces.com/contest/1398/submission/90016644

O(n^2) solution passed in 1.6sec for 1<=n<=10^5.