34022번 - [Q] Quick Subtraction Trick 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 79 | 42 | 32 | 50.794% |
문제
하볘는 Baekjoon Olympiad in Justification을 준비하고 있는 고등학생이다. 이를 위해 BOJ Archive에 있는 Project AtoZ의 Q번 문제를 풀려고 했으나, 문제가 생각보다 어려워서 풀지 못하고 있다.
Q번 문제는 다음과 같다.
$0$이 아닌 유리수 $x/y$에 대해 다음 조건을 만족하는 $0$이 아닌 $4$개의 정수 $a$, $b$, $c$, $d$가 존재함을 증명하시오.
- $\displaystyle \frac{a}{b} -\frac{c}{d} =\frac{a-c}{b-d} =\frac{x}{y}$.
이를 지켜보던 BOJ Archive의 랭커인 당신은 하볘를 도와주기로 했다. 하볘를 위해 유리수 $x/y$가 주어질 때 위 조건을 만족하는 $a$, $b$, $c$, $d$를 알려주는 프로그램을 만들어주자!
입력
첫째 줄에는 테스트케이스의 개수 $T$가 주어진다. $(1\le T\le 200\, 000)$
각 테스트케이스에 대해, 첫째 줄에는 유리수 $x/y$를 의미하는 두 정수 $x$, $y$가 공백으로 구분되어 주어진다. $(1\le |x|,y\le 10^{18})$
$x$는 음수가 될 수 있지만 $y$는 음수가 될 수 없다는 점과 $x/y$가 기약분수가 아닐 수 있다는 점에 유의하라.
출력
각 테스트케이스에 대해, 문제의 조건을 만족하는 $4$개의 정수 $a$, $b$, $c$, $d$를 공백으로 구분하여 출력한다. $(1\le |a|,b,|c|,d<2^{63})$
$a$와 $c$는 음수가 될 수 있지만 $b$와 $d$는 음수가 될 수 없다는 점에 유의하라.
만약 가능한 답이 여러 가지라면 그중 아무거나 하나를 출력한다. 가능한 모든 입력에 대해 출력 조건을 만족하는 답이 있음을 보일 수 있다.
예제 입력 1
2 1 2 -85 2
예제 출력 1
7 6 16 24 -408 12 17 2
출처
- 문제를 만든 사람: hibye1217
- 문제를 검수한 사람: minjunnick, mujigae, oh040411, utilforever
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호