시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 550 | 342 | 302 | 65.227% |
길이가 $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$