CCF [201909-1] 小明种苹果(C++)

最新推荐文章于 2021-09-13 16:02:47 发布

原创最新推荐文章于 2021-09-13 16:02:47 发布 · 297 阅读

1 ·

CC 4.0 BY-SA版权

CCF 专栏收录该内容

19 篇文章

订阅专栏

本篇详细解析了一道名为“小明种苹果”的算法题，通过C++实现，探讨了如何在限定时间内，利用有限内存，找到最优解。算法通过遍历输入数据，计算总和与差值，最终输出总苹果数、最佳起始位置及最大正差值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题编号： 201909-1
试题名称：小明种苹果
时间限制： 2.0s
内存限制： 512.0MB
问题描述：
在这里插入图片描述

解题思路：
　　略。

答案程序：

#include<iostream>
#include<Math.h>
using namespace std;

int main(){
	int n,m,T=0,k=0,P=0;
	cin>>n>>m;
	
	int j=n;
	while(j--){
		int x[m+1],s=0;
		for(int i=0;i<m+1;i++){
		    cin>>x[i];
		    T+=x[i];
		    if(i!=0) s+=x[i];
		}
		s=abs(s);
		if(s>P){
		    k=n-j;
			P=s;
		}
	}
	cout<<T<<' '<<k<<' '<<P<<endl;
	return 0;
}