제출 #337867

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

oddeven

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

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

l = 1
r = 2e9

while l < r:
    mid = (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: 0 / 100