Submission #1109827

#	Time	Username	Problem	Language	Result	Execution time	Memory
1109827		Kirill22	Odd-even (IZhO11_oddeven)	Pypy 3	0 / 100	41 ms	18360 KiB

oddeven

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

• Subtask 1: 0 / 100