35295번 - 소수가 아닌 수 4 서브태스크스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 662 | 304 | 265 | 44.915% |
문제
창하 앞에 서로 다른 $N$개의 정수 $A_1, A_2, \cdots, A_N$이 놓여 있다.
창하는 3년째 소수 공포증에 시달리고 있기 때문에 이 중 적어도 $2$개의 정수들을 중복 없이 골라서 그 최소공배수가 소수가 아니도록 만들고 싶어한다. 창하를 도와주는 프로그램을 작성하시오.
입력
첫 번째 줄에 정수 $N$이 주어진다.
두 번째 줄에 $N$개의 정수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다.
출력
첫 번째 줄에 최소공배수가 소수가 아니도록 정수들을 고를 수 있다면 YES, 아니라면 NO를 출력한다.
만약 그러한 방법이 존재한다면, 두 번째 줄에 고른 정수의 개수 $K$를 출력하고, 세 번째 줄에 해당 $K$개의 정수들을 공백으로 구분하여 출력한다. 이때 정수를 출력하는 순서는 중요하지 않다.
정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다.
제한
- $2 \le N \le 1000$
- $1 \le A_i \le 1000$
- $i \ne j$이면 $A_i \ne A_j$
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 20 | $N = 2$ |
| 2 | 80 | 추가 제약 조건 없음 |
예제 입력 1
4 2 5 6 4
예제 출력 1
YES 2 4 5
$4$와 $5$의 최소공배수가 $20$이므로 $4$와 $5$를 고르면 된다. $2$, $4$, $6$의 최소공배수는 $12$이므로 $2$, $4$, $6$을 고르는 것도 가능하다.
예제 입력 2
2 3 1
예제 출력 2
NO
출처
School > 한국과학영재학교 > 2026 KSA Automata Winter Contest A번
- 문제를 만든 사람: mickeyjung, eric00513
- 문제를 검수한 사람: mythofys, wizardrabbit, utilforever, sooahn07, sadtreap, raehwan0418, pkearth, parkky, number0316, bennyk0406, leejseo, hjroh0315, flakepowders, edward3378, dinojaemin
채점 및 기타 정보
- 예제는 채점하지 않는다.
- 이 문제의 채점 우선 순위는 2이다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호