제출 #89974

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

oddeven

n = int(input())
l = int(1)
r = int(10)
for i in range(100):
    r = r*10

ans = int(1)

while l<=r:
    mid = (l+r)
    mid = mid//2
    u = mid*(mid+1)
    u = u//2
    if(n<=u):
        ans = mid
        r = mid-1
    else:
        l = mid+1
lo = (ans-1)*(ans-1)+1
u = (ans-1)*(ans)
u = u//2
#print(u)
dif = n-(u+1)
#print(dif)
print(lo+dif*2)
#print(ans)

• Subtask 1: 100 / 100