Informatica Online Judge

  분수의 합 구하기 [0744 / 02E8]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 647   Total Tried : 4165


The Champion of this Problem (C++) : tlsdydaud1 - ms / 291byte
My Best Submission (C++) : N/A

[]

Background

N개의 분수가 주어질 때, 분수들을 모두 더한 결과 값을 기약분수 형태로 출력하는 프로그램을 작성하라.

Input

분수의 개수 N을 입력받는다. 그 다음 N의 개수만큼 i번째 분자 Ai와 분모 Bi를 입력받는다.
(단, N은 100이하, Ai, Bi는 100이하의 자연수)

Output

분수들의 합을 기약분수로 아래와 같이 출력한다.
(단, 출력된 해의 분자, 분모 값은 int범위를 초과하지 않는다.)

IO Example

Input
3
1 2
1 3
1 4

Output
13/12

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]