CCF CSP 201909-1 小明种苹果

题目描述

小明在他的果园种了一些苹果树。为了保证苹果的品质，在种植过程中要进行疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上的苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。

输入格式

从标准输入读入数据。

第1行包含一个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。

第\(1+i\)行\((1\le i \le N)\)，每行包含\(M+1\)个整数\(a_{i0},a_{a1},...,a_{im}\)。其中\(a_{i0}\)为正整数，表示第一轮疏果操作开始前第\(i\)棵树上苹果的个数。\(a_{ij}（1\le j \le M）\)为零或负整数，表示第j轮疏果操作时从第\(i\)棵树上去掉的苹果个数。如果为零，表示没有去掉苹果；如果为负，其绝对值为去掉的苹果个数。

每行中相邻两个数之间用一个空格分隔。

输出格式

输出到标准输出。

输出只有一行，包含三个整数T、k和P。其中，

• T为最后一轮疏果操作后所有苹果树上剩下的苹果总数（假设苹果不会因为其他原因减少）；

• k为疏果个数（也就是疏果操作去掉苹果个数）最多的苹果编号（如有并列，输出满足条件的最小编号）；

• P为该苹果树的疏果个数。

  相邻两个数之间用一个空格分隔。输出数据保证是正确的，也就是说，每棵树在全部疏果操作结束后剩下的苹果个数是非负的。

样例1输入

3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0

样例1输出

167 2 23

样例1解释

第1棵苹果树的疏果个数为8+6+4=18，第2棵为5+10+8=23，第3棵为6+15+0=21，因此最后一轮疏果操作后全部苹果树上的苹果个数总和为（73-18）+（76-23）+（80-21） = 167，疏果个数最多的是第2棵树，其疏果个数为23。

样例2输入

2 2
10 -3 -1
15 -4 0

样例2输出

17 1 4

样例2解释

两棵树的疏果个数均为4，应该输出编号最小的第1棵树。

子任务

\(a_{ij}\le10^6\)，对所有\(1\le i \le N,0 \le j \le M\)。

代码

#include <stdio.h>
#include <limits.h>
int main(void)
{
    int n, m, a, drop, i, j;
    int sum = 0, maxCut = INT_MIN, id = 0;
    scanf("%d%d", &n, &m);
    for(i = 0; i < n; i++) {
        scanf("%d", &a);
        sum += a;
        drop = 0;
        for(j = 0; j < m; j++) {
            scanf("%d", &a);
            sum += a;
            drop -= a;
        }
        if(drop > maxCut) {
            maxCut = drop;
            id = i;
        }
    }
    printf("%d %d %d\n", sum, id + 1, maxCut);
    return 0;
}