제출 #338142

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

oddeven

x = int(input())
l = 1
r = x
while (l < r):
    m = (l + r)//2
    if((m*(m+1)//2) > x):
        r = m-1
    elif(((m+1)*(m+2)//2) < x):
        l = m+1
    else:
        break

ans = (l + r)//2
need = x - ans*(ans+1)//2
if(need == 0):
    aa = ans * ans
else :
    aa = ans * ans+1 +((need-1)*2)
print(aa)

• Subtask 1: 100 / 100