문제 보기 - 홀-짝 수열 (IZhO11_oddeven)

언어	컴파일 명령
C11	/usr/bin/gcc -DEVAL -std=gnu11 -O2 -pipe -static -s -o oddeven oddeven.c -lm
C++20	/usr/bin/g++ -DEVAL -std=gnu++20 -O2 -pipe -static -s -o oddeven oddeven.cpp
C++17	/usr/bin/g++ -DEVAL -std=gnu++17 -O2 -pipe -static -s -o oddeven oddeven.cpp
Java	/usr/bin/javac -encoding UTF-8 oddeven.java /bin/sh -c echo "Main-Class: oddeven" > __manifest__.txt /bin/sh -c jar cfm oddeven.jar __manifest__.txt *.class
Pypy 3	/usr/bin/pypy3 -m compileall -b oddeven.py /bin/mv oddeven.pyc __main__.pyc /usr/bin/zip oddeven.pyz.zip __main__.pyc /bin/mv oddeven.pyz.zip oddeven.pyz

시간 제한	메모리 제한	제출 횟수	제출한 사람 수	해결한 사람 수	정답률
2000 ms	256 MiB	248	70	61	87.14%

여러분에게 자연수들로 구성된 증가 수열 $1, 2, 4, 5, 7, 9, 10, 12, 14, 16, 17, \cdots$ 가 주어졌습니다 .이 수열은 홀수 한 개(1), 그 다음의 짝수 두 개(2, 4), 그 다음의 홀수 3개 (5, 7, 9), 그 다음의 짝수 4개 (10, 12, 14, 16), ... 의 방식으로 만들어집니다. 이 수열의 $N$ 번째 원소는 무엇일까요?

입력 형식

$N$ 이 주어집니다. ( $1 \le N \le 10^{100}$ )

출력 형식

$N$ 번째 원소를 출력합니다.

예제

예제 1

입력

출력

예제 2

입력

출력

문제 출처

IZhO 2011 Day 2 E번

문제 보기 - 홀-짝 수열 (IZhO11_oddeven)

홀-짝 수열 Batch 컴파일 명령

입력 형식

출력 형식

예제

예제 1

입력

출력

예제 2

입력

출력

홀-짝 수열 Batch