시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 128 MB | 383 | 118 | 83 | 30.072% |
이론물리학자들은 '삶, 우주, 그리고 모든 것'에 대한 질문의 궁극적인 해답이 42라고 생각하지 않았다. (은하수를 여행하는 히치하이커를 위한 안내서 中 한 내용) 대신 양의 정수 A와 B를 나눈 결과에 그 답이 있을것이라 생각했다!
A와 B를 나누는 것은 보기 보다 쉽지 않다. 특히 그 수가 커지면 빠르게 구하기는 더욱 어려워진다. 구식 컴퓨터를 써서 이것을 간단히 구현한다면 엄청엄청 오래걸릴 것이다.
이론물리학자들을 위해 영리한 프로그래머인 당신이 도와주도록 하자.
첫 줄에 테스트케이스 T가 주어진다. (1 <= T <= 200)
각 테스트케이스마다 첫 줄에 N과 M을 입력받는다. N과 M은 각각 수열 A와 B의 길이이다. (1 <= N, M<= 110,000)
그리고 다음 두 줄 중 첫째 줄에 A를 이루는 정수들이 공백으로 구분되어 입력되고(0 < A0, A1 … An <= 1,000,000), 둘째 줄에 B를 이루는 정수들이 입력된다.(0 < B0, B1 … Bm <= 1,000,000)
A = A0*A1*...*An, B = B0*B1*...*Bn 이다.
각 테스트케이스마다 한줄에 수열 A를 수열 B로 나눈 결과를 기약분수의 형태 "X / Y" 로 예제와 같이 출력한다. (숫자와 구분자 사이에 공백이 있다) X와 Y는 32비트 정수 범위 내이다.
기약분수란 분자와 분모를 최대공약수로 나누어 더이상 약분되지 않는 분수를 말한다.
2 3 1 2 4 5 12 2 4 1 15 5 1 7 2
Case #1: 10 / 3 Case #2: 3 / 14
ICPC > Regionals > Africa and Arab > Arab Collegiate Programming Contest > Lebanese Collegiate Programming Contest > LCPC 2011 F번