Submission #1169372

#TimeUsernameProblemLanguageResultExecution timeMemory
1169372mnbvcxz123Odd-even (IZhO11_oddeven)Pypy 3
100 / 100
148 ms48820 KiB
import math
n = int(input())
l = 0
r = 8 * n
while l + 1 < r:
    m = (l + r) // 2
    if m * (m + 1) // 2 < n:
        l = m
    else:
        r = m
print(2 * n - l - 1)

Compilation message (stdout)

Compiling 'oddeven.py'...

=======
  adding: __main__.pyc (deflated 23%)

=======
#Verdict Execution timeMemoryGrader output
Fetching results...