27468번 - 2배 또는 0.5배 서브태스크스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1.5 초 | 1024 MB | 583 | 287 | 231 | 50.000% |
문제
KSA 학생들은 아래 조건을 만족하는 길이가 $N$인 수열을 좋아한다.
- $1, 2, \cdots, N$이 $A$에 정확히 한 번씩 등장한다.
- 임의의 인접한 세 수 $A_{i}$, $A_{i+1}$, $A_{i+2}$에 대해 $|A_{i+1}-A_{i}| = |A_{i+2}-A_{i+1}| \times 2$ 또는 $|A_{i+1}-A_{i}| = |A_{i+2}-A_{i+1}| \times 0.5$이다.
정수 $N$이 주어졌을 때, 조건을 만족하는 수열이 존재하는지 판별하고 있다면 아무거나 찾아보자.
입력
첫 번째 줄에 정수 $N$이 주어진다.
출력
첫 번째 줄에 조건을 만족하는 수열이 존재한다면 YES, 아니라면 NO를 출력한다.
만약 그러한 수열이 존재한다면, 두 번째 줄에 $N$개의 정수 $A_{1}, A_{2}, \cdots, A_{N}$를 출력한다.
정답이 여러 개 존재한다면 아무거나 출력해도 상관없다.
제한
- $3 \leq N \leq 2 \times 10^6$
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 7 | $N \leq 10$ |
| 2 | 33 | $N$은 $4$의 배수 |
| 3 | 60 | 추가 제약 조건 없음 |
예제 입력 1
4
예제 출력 1
YES 3 1 2 4
예제 입력 2
16
예제 출력 2
YES 1 2 4 8 6 5 7 3 11 15 13 14 16 12 10 9
출처
High School > 한국과학영재학교 > 2023 KSA Automata Winter Contest D번
- 문제를 검수한 사람: ai4youej, eaststar, eric00513, heeda0528, hjroh0315, jk410, kiwiyou, martinok1103, parkky, ssamt, tony9402, vector, whqkrkt04, wizardrabbit
- 문제를 만든 사람: flakepowders
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호