[语言月赛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
提示
样例 1 解释
第 个柜子有 行 列,每个格子被 个同学使用,故这个柜子一共有 个格子,有 名同学使用这个柜子。
同理可得后两个柜子分别有 名、 名同学使用,故一共有 名同学,代表班级中有 张桌子。
桌子需要摆成 列,首先每一列摆 个桌子,此时桌子有 排。其次,剩下 张桌子放在第 排的后面,组成第 排,这样一共有 排桌子,第 排有 张桌子。
数据规模与约定
对于 的数据,保证桌子按要求能恰好构成一个矩形。
对于 的数据,,,。