Submission #338142

#	Time	Username	Problem	Language	Result	Execution time	Memory
338142		amunduzbaev	Odd-even (IZhO11_oddeven)	Cpython 3	100 / 100	19 ms	2796 KiB

oddeven

x = int(input())
l = 1
r = x
while (l < r):
    m = (l + r)//2
    if((m*(m+1)//2) > x):
        r = m-1
    elif(((m+1)*(m+2)//2) < x):
        l = m+1
    else:
        break

ans = (l + r)//2
need = x - ans*(ans+1)//2
if(need == 0):
    aa = ans * ans
else :
    aa = ans * ans+1 +((need-1)*2)
print(aa)

• Subtask 1: 100 / 100