Submission #337867

#	Time	Username	Problem	Language	Result	Execution time	Memory
337867		talant117408	Odd-even (IZhO11_oddeven)	Cpython 3	0 / 100	18 ms	2816 KiB

oddeven

import math
n = input()
n = int(n)

def calc(x):
    return x*(x+1)/2

l = 1
r = 2e9

while l < r:
    mid = (l+r+1)//2
    if calc(mid) <= int(n):
        l = mid
    else:
        r = mid-1
        
l = int(l)

if calc(l) == n:
    print(int(int(n*2)-int(l)))
else:
    print(int(int(n*2)-int(l)-1))

• Subtask 1: 0 / 100