Submission #1109836

#	Time	Username	Problem	Language	Result	Execution time	Memory
1109836		Kirill22	Odd-even (IZhO11_oddeven)	Cpython 3	100 / 100	18 ms	2956 KiB

oddeven

import math
n = int(input())
l = 0
r = 8 * n
while l + 1 < r:
    m = (l + r) // 2
    if m * (m + 1) // 2 < n:
        l = m
    else:
        r = m
print(2 * n - l - 1)

• Subtask 1: 100 / 100