比赛代码 - COGS

比赛	20160412	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	非负的部分和	最终得分	100
用户昵称	debug	运行时间	0.561 s
代码语言	C++	内存使用	17.24 MiB
提交时间	2016-04-12 11:55:45

显示代码纯文本

#include<cstdio>
int ans=0;int f[2222222]={};int sum[2222222]={};int minn=2147483647;int n;
int main()
{
	freopen("sumc.in","r",stdin);
	freopen("sumc.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&f[i]);
    for(int i=n+1;i<=n*2;i++)f[i]=f[i-n];
    for(int i=1;i<=2*n;i++)sum[i]=sum[i-1]+f[i];
    for(int i=n*2;i>n;i--)if(sum[i]<minn)minn=sum[i];
    for(int i=n;i>0;i--)if(sum[i]<=minn)minn=sum[i],ans++;
    printf("%d\n",ans);
}