Submission #874449

#	Time	Username	Problem	Language	Result	Execution time	Memory
874449		The_Samurai	Odd-even (IZhO11_oddeven)	Cpython 3	100 / 100	13 ms	3252 KiB

oddeven

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

• Subtask 1: 100 / 100