CCF201909-1 小明种苹果
题目
【问题描述】
小明在他的果园里种了一些苹果树。为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前,小明记录了每棵树上苹果的个数。每轮疏果操作时,小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后,请帮助小明统计相关的信息。
【输入格式】
从标准输入读入数据。
1. 第1行包含两个正整数N和M,分别表示苹果树的棵数和疏果操作的轮数。
2. 第1+i行(1<= i <= N),每行包含M+1个整数ai0,ai1,…,aiM。其中ai0为正整数,表示第一轮疏果操作开始前第i棵树上苹果的个数。aij(1 <= j <= M)为零或负整数,表示第j轮疏果操作时从第i棵树上去掉的苹果个数。如果为0,表示没有去掉苹果;如果为负,其绝对值为去掉的苹果个数。
3. 每行中相邻两个数之间用一个空格分隔。
【输出格式】
输出到标准输出。
输出只有一行,包含三个整数T、k和P。其中,
1. T为最后一轮疏果操作后所有苹果树上剩下的苹果总数(假设苹果不会因为其它原因减少);
2. k为疏果个数(也就是疏果操作去掉的苹果个数)最多的苹果树编号;
3. P为该苹果树的疏果个数。
相邻两个数之间用一个空格分隔。输入的数据保证是正确的,也就是说,每棵树在全部疏果操作结束后剩下的苹果个数是非负的。
样例1
【样例1输入】
3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -