贪心法90炸了,求助
查看原帖
贪心法90炸了,求助
639449
Dreamer_002楼主2023/9/23 07:51

#2 WA

有没有哪位大佬帮忙康康

#include<cstdio>
#define ll long long

const int N = 100000;
const int INF = 100000000;

ll a[N];
ll sum;
ll ans;
ll n;

int main()
{
	//freopen("P3009_2.in","r",stdin);
	//freopen("P3009_2_me.out","w",stdout);
	
	scanf("%lld",&n);
	
	ans=-INF;
	for(ll i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
		if(ans<a[i])
		{
			ans=a[i];
		}
	}
	
	sum=0;
	for(ll i=1;i<=n;i++)
	{
		sum+=a[i];
		if(sum>ans)
			ans=sum;
		if(sum<0)
			sum=0;
	}
	
	printf("%lld\n",ans);
	
	//fclose(stdin);
	//fclose(stdout);
	
	return 0;
}

第二个样例太太太太大了

2023/9/23 07:51
加载中...