zxh的均分继承法 - 题目

内存限制：512 MiB 时间限制：1000 ms 标准输入输出

题目类型：传统评测方式：文本比较

上传者： q3540555

提交提交记录统计测试数据讨论

Augustus Sheauhaw 对其大片领地的继承问题的产生了忧虑. 他有众多头衔, 也有很多继承人, 每个继承人在均分继承时都会获得一些领地.

虽然继承法是均分继承, 但是不意味着领地恰好能平均分配! 有些领地不能平均分配, 于是各个继承人获得的领地个数也就不一样.

现在, Sheauhaw 有 $n$ 个继承人, 于是 Sheauhaw 将他的领地分成了 $n$ 份, 分别有 $s_1,s_2,\cdots,s_n$ 单位规模的领地, 且每份领地不一定恰好是整数单位规模的领地, 但一定是有理单位规模的领地.

根据顺位的不同, 第 $i$ 顺位继承人应该获得所有领地中规模第 $i$ 大的那一份. 请问每个顺位的继承人, 能获得多大规模的领地?

第一行一个正整数 $n$ .

第 $i+1$ 行有两个正整数 $a_i,b_i$ , 表示 $s_i$ 的最简分数形式是 $a_i/b_i$ .

输出 $n$ 行.

第 $i$ 行输出一个两个正整数 $a_i, b_i$ , 表示第 $i$ 顺位继承人能获得领地的规模的最简形式是 $a_i/b_i$ , 正整数之间用 / 分隔.

3/4
1/2
1/4

2
999999998 999999999
999999999 1000000000

999999999/1000000000 
999999998/999999999

$1\le n\le 10^5$

$1\le a_i,b_i\le 10^9$

编辑器加载中 …

或者，上传代码文件

#1280. zxh的均分继承法