[1038]月饼难题 -- HPU Online Judge

1038: 月饼难题 [数学]

时间限制: 1 Sec 内存限制: 128 MB

提交: 85 解决: 63 统计

题目描述

刚刚进入大学,在中秋节的时候,每个班长都会发给同学们月饼-.-

班长有很多很多的月饼。

是不是好激动?

但是在分月饼的时候他们遇到了难题-.-

因为他们想尽可能的使每个人的月饼个数是一样的,要怎么来分呢???


输入

第一行有一个$n$代表专业有几个班级-

第二行有$n$个数,$a_1$,$a_2$..$a_i$..$a_n$,$a_i$代表第$i$个班长有的月饼的个数。

第三行有$n$个数,$b_1$,$b_2$...$b_i$...$b_n$,$b_i$代表第$i$个班的人数。


输出

第一行输入两个数。表示一个专业一起分的时候,每个人最多应该有几个月饼,还剩余几个月饼。

第2到n+1行,每行输出两个数,表示每个班分别分月饼的时候,该班级的每个人最多应该有几个月饼,班级还剩几个月饼。

样例输入

3
3 5 9
2 2 3

样例输出

2 3
1 1
2 1
3 0

来源

圆方
提交讨论