CCF_Java_201909-1_小明种苹果

201909-1_小明种苹果

时间限制：2.0s
内存限制：512.0MB

题目描述

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

输入格式

• 从标准输入读入数据。
• 第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。
• 第$1+i$行$（1<=i<=N）$，每行包含M+1个整数$a_{i0},a_{i1},\dots ,a_{iM}$。其中$a_{i0}$为正整数，表示第一轮疏果操作开始前第i棵树上苹果的个数。$a_{ij}（1<=j<=M）$为零或负整数，表示第j轮疏果操作时从第i棵树上去掉的苹果个数。如果为0，表示没有去掉苹果；如果为负，其绝对值为去掉的苹果个数。
• 每行中相邻两个数之间用一个空格分隔。

输出格式

• 输出到标准输出。
• 输出只有一行，包含三个整数T、k和P。其中，
  T为最后一轮疏果操作后所有苹果树上剩下的苹果总数（假设苹果不会因为其它原因减少）；
• k为疏果个数（也就是疏果操作去掉的苹果个数）最多的苹果树编号；
• P为该苹果树的疏果个数。
• 相邻两个数之间用一个空格分隔。输入的数据保证是正确的，也就是说，每棵树在全部疏果操作结束后剩下的苹果个数是非负的。

样例1

输入：

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

输出：

167 2 23

样例解释：

• 第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

输出：

17 1 4

样例解释：

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

子任务

$|a_{ij}|<=106，对所有1<=i<=N,0<=j<=M。$

代码

import java.util.Scanner; 
public class Main {
	public static void main(String[] args) {
		Scanner scanner1=new Scanner(System.in);
		int N=scanner1.nextInt();
		int M=scanner1.nextInt();
		int T=0,K=1,P=0;
		
		int[] a=new int[M+1]; 
		
		for(int i=1;i<=N;i++) {
			int P1=0;
			for(int j=0;j<=M;j++) {
				a[j]=scanner1.nextInt();
				T+=a[j];
				if(j>0) {
					P1-=a[j];
					if(P<P1) {
						P=P1;
						K=i;//相等时保存序号最小
					}
				}
			}
		}
		System.out.print(T+" "+K+" "+P);
	}
}

import java.util.Scanner; 

public class Main {
	public static void main(String[] args) {
		Scanner scanner1=new Scanner(System.in);
		int N=scanner1.nextInt();
		int M=scanner1.nextInt();
		int T=0,K=1,P=0;
		
		int[][] a=new int[N+1][M+1]; 
		
		for(int i=1;i<=N;i++) {
			int P1=0;
			for(int j=0;j<=M;j++) {
				a[i][j]=scanner1.nextInt();
				T+=a[i][j];
				if(j>0) {
					P1-=a[i][j];
					if(P<P1) {
						P=P1;
						K=i;//相等时保存序号最小
					}
				}
			}
		}
	
		System.out.print(T+" "+K+" "+P);
	}
}