201909-1_小明种苹果

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

题目描述

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

输入格式

从标准输入读入数据。
第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。
第 1 + i 1+i 1+i行（ 1 < = i < = N ）（1<= i <= N）（1<=i<=N），每行包含M+1个整数 a i 0 , a i 1 , … , a i M a_{i0},a_{i1},…,a_{iM} ai0,ai1,…,aiM。其中 a i 0 a_{i0} ai0为正整数，表示第一轮疏果操作开始前第i棵树上苹果的个数。 a i j （ 1 < = j < = M ） a_{ij}（1 <= j <= M） aij（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 i j ∣ < = 106 ，对所有 1 < = i < = N , 0 < = j < = M 。 |a_{ij}|<= 106，对所有1 <= i <= N, 0<= j <= M。 ∣aij∣<=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);}
}

CCF_Java_201909-1_小明种苹果相关推荐

CCF201909-2 小明种苹果（续）
试题编号: 201909-2 试题名称: 小明种苹果(续) 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 解题思路: 用一个flag数组来表示是否发生了掉落,采用循环和取余的方式遍 ...
CCF201909-1 小明种苹果
试题编号: 201909-1 试题名称: 小明种苹果时间限制: 2.0s 内存限制: 512.0MB 小明种苹果题目描述小明在他的果园里种了一些苹果树.为了保证苹果的品质,在种植过程中要进行若干 ...
CCF CSP201909-2 小明种苹果(续)
CCF CSP201909-2 小明种苹果(续) 题目描述要点分析难点: 如何判断相邻连续三棵树发生苹果掉落的情况解决办法: 先用b数组记录是否发生苹果掉落再从1开始到N-2遍历数组, 如果连 ...
CCF CSP201909-1小明种苹果
CCF CSP201909-1小明种苹果题目描述要点分析此题比较简单,主要就是模拟题目的过程即可,具体见代码 AC代码: #include<bits/stdc++.h> using ...
CCF201909-2 小明种苹果（续）（100分）【序列处理】
小明种苹果(续) 问题链接:CCF201909-2 小明种苹果(续) 问题分析: 暂时不解释. 参考链接:(略) 提交后得100分的C语言程序如下: /* CCF201909-2 小明种苹果(续) * ...
CCF201909-1 小明种苹果（100分）【序列处理】
小明种苹果题目描述小明在他的果园里种了一些苹果树.为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉.第一轮疏果操作开始前,小明记录了每棵树上苹果的个数.每轮疏 ...
csp试题2：小明种苹果（绪）
csp试题2:小明种苹果(绪) 题目分析代码总结题目题目描述小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆.为了保证苹果的品质,在种植过程中要进行疏果操作.为了更及时地 ...
csp试题1：小明种苹果
csp试题1:小明种苹果题目分析代码总结题目题目描述小明在他的果园里种了一些苹果树.为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉.第 ...
CCF CSP 201909-1小明种苹果 C语言版
关键词:201909-1 小明种苹果 C语言先上代码为敬,题目在后面编译环境:Dev C++ 5.11 语言:C语言 #include <stdio.h> struct tree {i ...
CCF CSP 2019-9-1 小明种苹果 C语言100分
CCF CSP 2019-9-1 小明种苹果 C语言100分小明种苹果完成时间11-18 16:54 代码长度510B C 正确 100分耗时93ms 空间使用6.167MB 这道题简单,仅附上 ...

CCF_Java_201909-1_小明种苹果

201909-1_小明种苹果

题目描述

输入格式

输出格式

样例1

输入：

输出：

样例解释：

样例2

输入：

输出：

样例解释：

子任务

代码

CCF_Java_201909-1_小明种苹果相关推荐

最新文章

热门文章