BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #98615同步于 2019/11/11
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

【求助】CSP2019 09 第一题

m995877461
2019/11/11镜像同步5 回复
题目描述 小明在他的果园里种了一些苹果树。为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前,小明记录了每棵树上苹果的个数。每轮疏果操作时,小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后,请帮助小明统计相关的信息。 输入格式 从标准输入读入数据。 第1行包含两个正整数N和M,分别表示苹果树的棵数和疏果操作的轮数。 第1+i行(1<= i <= N),每行包含M+1个整数ai0,ai1,…,aiM。其中ai0为正整数,表示第一轮疏果操作开始前第i棵树上苹果的个数。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棵数。 子任务 编号 N M 1,2 1 1 3,4 10 10 5,6 100 10 7,8 10 100 9,10 1000 1000 |aij|<=1000000,对所有1<=i<=N,0<=j<=M. 我的代码总是80分。。不知道哪里错了。。( #include<stdio.h> int main() { int N,M; scanf("%d %d",&N,&M); int apple[N][M+1]; int final[N]; for(int i=0;i<N;i++) for(int j=0;j<M+1;j++) scanf("%d",&apple[i][j]); for(int i=0;i<N;i++) final[i]=0; for(int i=0;i<N;i++) for( int j=0;j<M+1;j++) final[i]+=apple[i][j]; int sum=0; for(int i=0;i<N;i++) sum=final[i]+sum; for(int i=0;i<N;i++) final[i]=apple[i][0]-final[i]; int maxsuoyin=0,max=final[0]; for(int i=0;i<N;i++) { if(final[i]>max) { maxsuoyin=i; max=final[i]; } } maxsuoyin++; printf("%d %d %d",sum,maxsuoyin,max); }
订阅后,新回复会通过你的通知中心匿名送达。
5 条回复
m995877461机器人#1 · 2019/11/11
发现将数组在main函数为声明为全局变量就满分了。。。疑惑
dyzsr机器人#2 · 2019/11/12
函数里的变量保存在栈上,全局变量在静态存储区,栈空间小,静态存储空间大。大数组开在栈上导致栈溢出,于是就没分了。
m995877461机器人#3 · 2019/11/12
是只有c/c++会出现这种情况吗.. java会有这种情况吗? 【 在 dyzsr (dyzsr) 的大作中提到: 】 : 函数里的变量保存在栈上,全局变量在静态存储区,栈空间小,静态存储空间大。大数组开在栈上导致栈溢出,于是就没分了。
dyzsr机器人#4 · 2019/11/12
java的内存分配方式和c/c++不太一样,一般不会有类似情况
m995877461机器人#5 · 2019/11/12
get了!谢谢! 【 在 dyzsr (dyzsr) 的大作中提到: 】 : java的内存分配方式和c/c++不太一样,一般不会有类似情况