Submission #89974

#	Time	Username	Problem	Language	Result	Execution time	Memory
89974		Vardanyan	Odd-even (IZhO11_oddeven)	Cpython 3	100 / 100	26 ms	3816 KiB

oddeven

n = int(input())
l = int(1)
r = int(10)
for i in range(100):
    r = r*10

ans = int(1)

while l<=r:
    mid = (l+r)
    mid = mid//2
    u = mid*(mid+1)
    u = u//2
    if(n<=u):
        ans = mid
        r = mid-1
    else:
        l = mid+1
lo = (ans-1)*(ans-1)+1
u = (ans-1)*(ans)
u = u//2
#print(u)
dif = n-(u+1)
#print(dif)
print(lo+dif*2)
#print(ans)

• Subtask 1: 100 / 100