A146847.皓仔俯瞰森林
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔乘坐热气球俯瞰一片整齐排列的森林。这片森林可以看作一个 n 行 m 列的区域。
第 i 行第 j 列位置记录的树木高度为 hi,j,若该位置没有树木,则高度记为 0。第 i 行的树木高度总和,等于这一行所有位置记录的高度之和。
请你分别求出树木高度总和最大的一行与树木高度总和最小的一行,并输出这两个高度总和。
输入格式
第一行输入两个整数 n 和 m,表示森林区域的行数和列数。
接下来 n 行,每行输入 m 个整数。第 i 行第 j 个整数表示 hi,j。
输出格式
输出两个整数,依次表示最大的行高度总和与最小的行高度总和,两个整数之间用一个空格分隔。
输入输出样例
输入#1
3 4 5 3 2 4 1 1 1 1 7 8 9 6
输出#1
30 4
说明/提示
【样例解释】
三行的树木高度总和依次为 14、4、30,因此最大的行高度总和为 30,最小的行高度总和为 4。
【数据范围】
- 1≤n,m≤1000
- 0≤hi,j≤109
输入解题思路,AI测评打分。不知道怎么写?