CSP 小明种苹果 201909-1

 

 

 

 

 输入：

3 3

73 -8 -6 -4

76 -5 -10 -8

80 -6 -15 0

输出:

167 2 23

 

输入：

2 2 

10 -3 -1

15 -4 0

输出：

17 1 4

注意: 1.一棵树的疏果个数可能全为零　2.当不同树的疏果个数相同时，输出满足条件的最小编号

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <cstring>
#define mem(a,b) memset(a,b,sizeof(a))

using namespace std;
typedef long long LL;
const int mod = 1e9+7;
int dir[4][2] = {0,1,0,-1,1,0,-1,0};
 int main()
{
    LL n,m;
    LL T = 0,maxn = 0,K = 0,P = -1;//T的初始值为－１，因为每棵树的疏果个数可能全为０，这时候保证输出序号最小
    cin >> n >> m;
    for(int i = 1; i <=n; i++) {
        LL q;
        maxn = 0;
        cin >> q;
        LL tt;
        for(int j = 1; j <= m; j++) {
             cin >> tt;
             maxn += -tt;
        }
        T += q -maxn;
        if(maxn > P) {//当疏果个数大于Ｐ时,进行更新
            P = maxn;
            K = i;
        }
    }
    cout << T << " " << K << " " << P << endl;
    return 0;
}