oj.uz

답안 #1019660

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1019660 2024-07-11T06:41:55 Z Minbaev 홀-짝 수열 (IZhO11_oddeven) Python 3
0 / 100
 10 ms 2908 KB 
def binpow(a, b, mod=1e9 + 7):
    if b == 0:
        return 1
    if b % 2 == 0:
        c = binpow(a, b // 2, mod)
        return (c * c) % mod
    return (binpow(a, b - 1, mod) * a) % mod


def divi(a, b, mod=1e9 + 7):
    return (a * binpow(b, mod - 2, mod)) % mod


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

    l = 1
    r = 1e9
    ans = -1
    while l <= r:
        mid = (l + r) // 2

        sum = mid * (mid + 1) // 2
        if sum >= n:
            ans = mid
            r = mid - 1
        else:
            l = mid + 1

    val = 0
    val = ((ans * (ans + 1) // 2) - ans) * 2 + (ans - 1) + 1 - (ans * (ans + 1) // 2 - n) * 2
    print(val)


if __name__ == "__main__":
    tt = 1
    # tt = int(input())
    while tt:
        solve()
        tt -= 1

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 10 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -