제출 #337868

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
337868		talant117408	홀-짝 수열 (IZhO11_oddeven)	Cpython 3	100 / 100	18 ms	3052 KiB

oddeven

import math
n = input()
n = int(n)

def calc(x):
    return x*(x+1)//2

l = 1
r = 1e51

while l < r:
    mid = int((l+r+1)//2)
    if calc(mid) <= int(n):
        l = mid
    else:
        r = mid-1
        
l = int(l)

if calc(l) == n:
    print(int(int(n*2)-int(l)))
else:
    print(int(int(n*2)-int(l)-1))

• Subtask 1: 100 / 100