제출 #523348

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

oddeven

# Online Python - IDE, Editor, Compiler, Interpreter



N = int(input())

st = 1; dr = pow(10, 50);
ans = 0;
while st <= dr:
    mij = (st + dr) // 2
    if mij * (mij+1) // 2 >= N:
        ans = mij;
        dr = mij - 1;
    else:
        st = mij + 1;
if ans % 2 == 1:
    print(2 * (N - ans // 2 - 1) + 1)
else:
    print(2 * (N - ans // 2));
    

• Subtask 1: 100 / 100