开始: 2024-06-02 14:30:00

20240602

结束: 2024-06-02 17:30:00
当前: 2025-0505-3131 11:29:18  类型:单人排位赛 状态:已经结束 
P4 : 求和  
描述

你被要求解决一个数学难题。数学家们正在研究有理数的性质,但首先他们需要求解给定有理数集合的和。每个有理数都以分子/分母的形式给出,这项任务需要你编写一个程序,计算这些有理数的和,并以最简形式输出结果。

输入

输入文件第一行输入一个正整数N,表示有理数的数量;接下来的一行按照格式a1/b1 a2/b2 ...(ai之前可能存在负号)给出N个有理数。

输出

输出文件只有一行,即给定有理数集合的和,以带分数的形式表示。即将结果写成整数部分 分数部分的形式,其中分数部分写成分子/分母。如果结果的整数部分为0,则只输出分数部分;如果结果的分数部分为0,则只输出整数部分。如果结果为负数,只能在整数部分之前出现负号。

样例

输入

3
1/3 -1/6 1/8

输出

7/24

输入

2
4/3 2/3

输出

2
提示

对于40%的数据,N=2;

对于100%的数据,N≤50,且所有分子和分母都在1~10范围内。另外,负数的负号一定出现在分子前面,不保证给定有理数的形式为最简。