제출 #523244

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
523244		redstonegamer22	홀-짝 수열 (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