CSP-CCF 201909-1 小明种水果

一、问题描述

题目描述

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

输入格式

从标准输入读入数据。

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

输出格式

输出到标准输出。

输出只有一行，包含三个整数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棵树。

子任务

 

二、解答

本题还是比较简单的，因为给出的掉落的苹果树是负数，直接相加即可。

#include<iostream>
//#include<math.h>
using namespace std;
int a[1001][1001] = { 0 };
int main()
{
	int N, M;
	cin >> N >> M;
	int T = 0;
	for (int i = 1; i <= N; i++)//表示行数
	{
		for (int j = 0; j <= M; j++)//表示列数，0-M列
		{
			cin >> a[i][j];
			T += a[i][j];
		}
	}
	
	int k = 0;
	int P = 0;
	int num = 0;
	for (int i = 1; i <= N; i++)
	{
		
		for (int j = 1; j <= M; j++)//1-M列
		{
			num = num+ a[i][j];	
		}
		if (-num > P)

		{
			P = -num;
			k = i;			
		}
		num = 0;
	}
	cout << T << " " << k << " " << P << " ";
	return 0;
}