Submission #1109832

#TimeUsernameProblemLanguageResultExecution timeMemory
1109832Kirill22Odd-even (IZhO11_oddeven)Pypy 3
0 / 100
45 ms18308 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)
#Verdict Execution timeMemoryGrader output
Fetching results...