Submission #337847

#	Time	Username	Problem	Language	Result	Execution time	Memory
337847		beksultan04	Odd-even (IZhO11_oddeven)	Cpython 3	0 / 100	16 ms	2924 KiB

oddeven

a = (input())
a = int(a)
l = 1;
r = 1e50;
while (r-l>1):
    m = int((l+r)//2)
    x = int((l+r)//2)
    x = int((x*(x+1))//2)
    if int(x) >= int(a):
        r = m
    else:
        l = m
x = int((r*(r+1))//2)
if x >= a:
    l = r
c = l*l
cnt = l*(l+1)//2
c -= (cnt-a)*2


print (c)

• Subtask 1: 0 / 100