Submission #1019667

#	Time	Username	Problem	Language	Result	Execution time	Memory
1019667		Minbaev	Odd-even (IZhO11_oddeven)	Cpython 3	100 / 100	12 ms	2928 KiB

oddeven

n = int(input())
l = 1
r = 2 * 10**50
while l <= r:
    m = (l + r) // 2
    if((m + 1) * m // 2 >= n):
        r = m - 1
    else:
        l = m + 1
 
r += 1
print(2 * n - r)

• Subtask 1: 100 / 100