#1608. [语言月赛202306] 教室
[语言月赛202306] 教室
题目描述
zyl 来到了新教室,数学老师想让他帮忙摆桌子。
老师要求桌子的总数和学生的总数一样多,但是 zyl 不知道班级中一共有多少名学生。
在教室的后面有 个柜子,编号为 ,第 个柜子由 个格子组成,且每个格子都被 个学生共同使用。一个学生会且只会使用一个柜子中的一个格子。也就是说,第 个柜子会有 名学生使用。
通过这些信息,zyl 就能够算出学生总数了。
现在要把桌子排成 列,要求尽量把桌子摆成一个整齐的矩形,即,尽量保证每一列的桌子一样多。但如果最后多出几张桌子无法组成完整的一排,就将这些桌子在原最后一排的后面摆成新的一排。
zyl 想要知道,所有的桌子摆好后,一共有多少排,最后一排又有多少张桌子。
输入格式
输入共 行。
第一行两个整数 ,分别表示柜子的个数和桌子的列数。
接下来 行,每行三个整数 ,描述第 个柜子的信息。
输出格式
输出共一行两个整数,分别表示摆完桌子后的总排数和最后一排的桌子数量,用空格隔开。
样例
3 8
2 3 3
4 1 3
2 5 2
7 2
2 4
1 2 2
2 3 2
4 4
题目来源:洛谷 B3780