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;
}