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

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

My solution to the E1 problem of the 747 round (https://mirror.codeforces.com/contest/1594/problem/E1) exceeds memory limit?

Here is my solution $$$\to$$$ https://mirror.codeforces.com/contest/1594/submission/131228904

I thought it wasn't supposed to MLE 'cause the depth of the recursion was less than $$$2 * log(2^{61}) = 122$$$.

Sorry, dunno how to write blogs in Codeforces properly)

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

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

Cant say for sure but I think there will be an long long int overflow for variable b. Possibly b becomes negative and you enter an infinite recursion.

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

Click : Accepted