시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 522 | 392 | 353 | 77.753% |
길이가 \(N\)인 SW 수열은 다음 두 조건에 맞는 수열이다.
길이가 \(N\)인 SW 수열을 아무거나 하나 구해보자. 주어지는 모든 입력에 대해 SW 수열은 항상 존재한다.
첫째 줄에 구하고자 하는 SW 수열의 길이 \(N\)이 주어진다. \((3 \leq N \leq 5\ 000)\)
첫째 줄에 길이가 \(N\)인 SW 수열을 아무거나 하나 출력한다. SW 수열은 공백으로 구분해서 출력해야 한다.
3
1 3 2
\(A = [1, 3, 2]\)라고 하자. \(\left|A_2 - A_1\right| = 2\) 이고, \(\left|A_3 - A_2\right| = 1\)이다. 이는 조건에 맞고, 따라서 수열 \(A\)는 SW 수열이다.
4
4 1 3 2
\(A = [4, 1, 3, 2]\)라고 하자. \(\left|A_2 - A_1\right| = 3\), \(\left|A_3 - A_2\right| = 2\), \(\left|A_4 - A_3\right| = 1\)이다. 이는 조건에 맞고, 따라서 수열 \(A\)는 SW 수열이다.
University > 서강대학교 > 2023 서강대학교 청정수컵 > 새내기 Round E번
University > 서강대학교 > 2023 서강대학교 청정수컵 > Open Contest E번