홀-짝 수열 Batch 컴파일 명령
시간 제한 | 메모리 제한 | 제출 횟수 | 통과한 사람 수 | 비율 |
---|---|---|---|---|
2000 ms | 256 MiB | 213 | 59 | 27.7% |
여러분에게 자연수들로 구성된 증가 수열 $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 | 1 |
4 | 5 |