33488번 - 아름다운 수열 서브태스크스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 636 | 440 | 397 | 71.790% |
문제
이 대회의 운영진 중 한 명인 KSA 학생은 슬슬 소수가 좋아져서 아래 조건들을 모두 만족하는 수열을 길이가 $N$인 아름다운 수열이라고 하기로 했다.
- 수열은 길이가 $N$인 순열이다. 즉, $1$ 이상 $N$ 이하의 정수들이 정확히 한 번씩 등장한다.
- 거리가 소수인 두 다른 원소 사이의 차는 소수여야 한다. $i$번째 원소와 $j$번째 원소 사이의 거리는 $|j-i|$이다.
입력
입력은 하나 이상의 테스트 케이스로 이루어져 있다. 첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 아래와 같이 주어진다.
각 테스트 케이스는 한 줄로 이루어져 있고, 정수 $N$이 주어진다.
출력
각 테스트 케이스에 대해, 길이가 $N$인 아름다운 수열이 존재한다면 첫 번째 줄에 YES를 출력하고 두 번째 줄에 그 원소들을 공백으로 구분하여 출력한다. 길이가 $N$인 아름다운 수열이 존재하지 않는다면 대신 NO를 출력한다.
정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다.
제한
- $1\leq T \leq 100$
- $3\leq N \leq 300$
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 16 | $T = 1$; $N = 6$ |
| 2 | 84 | 추가 제약 조건 없음 |
예제 입력 1
2 5 7
예제 출력 1
YES 2 1 5 4 3 YES 6 2 3 4 5 1 7
출처
School > 한국과학영재학교 > 2025 KSA Automata Winter Contest A번
- 문제를 만든 사람: flakepowders
- 문제를 검수한 사람: kep1er07, wizardrabbit, utilforever, sooahn07, sjhi00, runnie0427, raehwan0418, parkky, mythofys, kwoncycle, aaron0526, hjroh0315, gs22059, eric00513, edward3378, dongwook7, davidkim0, ai4youej
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호