| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1528 | 914 | 834 | 61.414% |
길이가 $N$인 동가수열은 다음 두 조건을 만족하는 수열이다.
길이가 $N$인 동가수열을 아무거나 하나 구해보자. 주어지는 모든 입력에 대해 동가수열은 항상 존재한다.
첫째 줄에 구하고자 하는 동가수열의 길이 $N$(1ドル \le N \le 5,000円$)이 주어진다.
첫째 줄에 길이가 $N$인 동가수열을 아무거나 하나 출력한다. 동가수열은 공백으로 구분해서 출력해야 한다.
3
1 2 3
수열 $[1, 2, 3]$은 1ドル$ 이상 3ドル$ 이하인 정수로 이루어져 있고, 모든 원소가 서로 다르다. 또한, 이웃한 원소의 차가 모두 $\lfloor \frac{3}{2} \rfloor$ $=$ 1ドル$ 이상이다. 따라서 수열 $[1, 2, 3]$은 동가수열이다.
4
2 4 1 3
수열 $[2, 4, 1, 3]$은 1ドル$ 이상 4ドル$ 이하인 정수로 이루어져 있고, 모든 원소가 서로 다르다. 또한, 이웃한 원소의 차가 모두 $\lfloor \frac{4}{2} \rfloor$ $=$ 2ドル$ 이상이다. 따라서 수열 $[2, 4, 1, 3]$은 동가수열이다.
$\lfloor {x} \rfloor$는 $x$보다 크지 않은 정수 중 가장 큰 정수를 의미한다.
$\lfloor {3.7} \rfloor$ $=$ 3ドル$
$\lfloor {4} \rfloor$ $=$ 4ドル$