31432번 - 소수가 아닌 수 3 서브태스크스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.5 초 | 1024 MB | 3005 | 872 | 720 | 28.697% |
문제
사악한 소수의 추종자들이 KSA 학생들에게 열 가지의 숫자 중 일부를 말할 수 없는 저주를 걸어 버렸다.
당신은 남은 $N$가지의 숫자만으로 소수가 아닌 수를 만들어서 KSA를 구해야 한다. 숫자는 중복해서 사용할 수 있으며, 만들어진 수는 $10^{12}$ 이하의 음이 아닌 정수여야 한다.
입력
첫 번째 줄에 정수 $N$이 주어진다.
두 번째 줄에 사용할 수 있는 $N$개의 숫자 $d_1, d_2, \cdots, d_N$이 공백으로 구분되어 주어진다.
출력
첫 번째 줄에 조건을 만족하는 소수가 아닌 수가 존재한다면 YES, 아니라면 NO를 출력한다.
만약 그러한 수가 존재한다면, 두 번째 줄에 이를 출력한다. 앞에 불필요한 $0$을 출력해서는 안 된다.
정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다.
제한
- $1 \leq N \leq 10$
- $0 \le d_1 < d_2 < \cdots < d_N \le 9$
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 15 | $0$, $2$, $4$, $6$, $8$ 중 적어도 하나는 사용 가능 |
| 2 | 85 | 추가 제약 조건 없음 |
예제 입력 1
4 2 3 6 7
예제 출력 1
YES 672
출처
School > 한국과학영재학교 > 2024 KSA Automata Winter Contest A번
- 문제를 만든 사람: flakepowders
- 문제를 검수한 사람: hwpark12, wizardrabbit, vkdldjvkdnj, utilforever, sooahn07, shiftpsh, runnie0427, parkky, naeby, mickeyjung, kiwiyou, jyheo98, aaron0526, hjroh0315, gs22059, gs20036, eric00513, edward3378, dohoon, davidkim0, anchor, alex0211, ai4youej
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호