#1358
완벽한 수열
스페셜 저지
시간 제한
0.3s
메모리 제한
512MB
제출
1
정답
1
맞힌 사람
1
정답 비율
100.0%
문제
부터 까지의 정수가 각각 개씩 주어진다. 이들을 잘 배열하여, 다음 조건을 만족하는 수열을 완벽한 수열이라 하자.
- 수열의 길이는 이다. 즉, 나머지 개의 정수는 수열에 포함되지 못한다.
- 인 모든 에 대해, 는 수열에 두 번 등장하거나 아예 등장하지 않는다.
- 두 사이에는 개의 정수가 있다.
예를 들어 일때, 은 완벽한 수열이다. 길이가 고, 두 개의 는 수열에 포함되지 않았으며, 두 개의 사이에는 개의 정수가 있고, 두 개의 사이에는 개의 정수가 있기 때문이다.
이 주어질 때 완벽한 수열을 구해보자.
입력
첫째 줄에 이 주어진다. ()
출력
완벽한 수열이 존재하지 않는다면 NO를 출력한다.
완벽한 수열이 존재한다면 첫째 줄에 YES를 출력한다. 둘째 줄에는 완벽한 수열을 구성하는 개의 정수를 공백으로 구분하여 출력한다.
정답이 여러 개라면 그중 하나만 출력한다.
예제 입력 1
1
예제 출력 1
YES
1 1
예제 입력 2
2
예제 출력 2
YES
3 1 1 3
예제 입력 3
3
예제 출력 3
YES
3 4 2 3 2 4
- 문제를 만든 사람
- 조서현
- 알고리즘 분류
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
| # | 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 | |
|---|---|---|---|---|---|---|---|
| 8490 | 🥇 | 조서현 | Rust | 99ms | 146992KB | 18066B |
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.