Submission #523244

#	Time	Username	Problem	Language	Result	Execution time	Memory
523244		redstonegamer22	Odd-even (IZhO11_oddeven)	Cpython 3	100 / 100	16 ms	2892 KiB

oddeven

import math

def solve(n):
    n = int(n)

    m = math.isqrt(2 * n) - 5

    while m <= -1 or (m + 1) * (m + 2) // 2 < n:
        m = m + 1


    a = m * (m + 1) // 2 + m * (m - 1) // 2
    b = n - m * (m + 1) // 2


    ans = a + 2 * b - 1

    return ans

print(solve(input()))

• Subtask 1: 100 / 100