29196번 - 소수가 아닌 수 2 서브태스크스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.5 초 | 1024 MB | 2135 | 816 | 735 | 41.596% |
문제
이 대회의 운영진 중 한 명인 KSA 학생은 얼마 전 소수 공포증을 극복했으나 또 다른 소수를 구별할 수 없게 되어 버렸다. KSA의 명예를 지키기 위해 어떤 소수 $k$를 입력받아 $k$를 나타내는 분수 $\cfrac{p}{q}$를 아무거나 구해주자.
$p$와 $q$는 $10^{9}$ 이하인 양의 정수이며, $k$와 $\cfrac{p}{q}$의 절대오차 또는 상대오차가 $10^{-6}$ 이하면 정답이다.
입력
첫 번째 줄에 소수 $k$가 주어진다.
출력
첫 번째 줄에 조건을 만족하는 분수가 존재한다면 YES, 아니라면 NO를 출력한다.
만약 그러한 분수가 존재한다면, 두 번째 줄에 두 정수 $p$, $q$를 공백을 사이에 두고 출력한다.
정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다.
제한
- $0 < k < 1$
- $k$는 최대 소수점 아래 여덟 자리까지 주어짐
- 소수 끝에 불필요한 $0$은 주어지지 않음
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 15 | $k$는 최대 소수점 한 자리까지 주어짐 |
| 2 | 85 | 추가 제약 조건 없음 |
예제 입력 1
0.25
예제 출력 1
YES 1 4
예제 입력 2
0.333333
예제 출력 2
YES 1 3
노트
절대오차는 참값과 근삿값의 차이, 상대오차는 절대오차를 참값으로 나눈 값을 의미한다. 이 문제에서 참값은 $k$이고 근삿값은 $\cfrac{p}{q}$이다.
출처
School > 한국과학영재학교 > 2023 KSA Automata Summer Contest A번
- 문제를 만든 사람: flakepowders
- 문제를 검수한 사람: juneekim7, yongwhan, utilforever, runnie0427, petamingks, parkky, mickeyjung, leo020630, kiwiyou, ai4youej, jk410, jjkmk1013, hjroh0315, gs20036, eric00513, dohoon, cologne
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호