Submission #874448

#TimeUsernameProblemLanguageResultExecution timeMemory
874448The_SamuraiOdd-even (IZhO11_oddeven)Cpython 3
0 / 100
11 ms2956 KiB
n = int(input())
l, r, best = 1, 2 * 10 ** 9, -1
while l <= r:
    m = (l + r) // 2
    if m * (m + 1) // 2 >= n:
        best = m
        r = m - 1
    else:
        l = m + 1
print(2 * n - best)
#Verdict Execution timeMemoryGrader output
Fetching results...