比赛代码 - COGS

比赛	20101119	评测结果	AATTTTTTTT
题目名称	求和	最终得分	20
用户昵称	郭乾乐	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2010-11-19 11:13:31

显示代码纯文本

#include<cstdio>
using namespace std;
int sum[100001],minn=99999999;
int main()
{
	freopen("suma.in","r",stdin);
	freopen("suma.out","w",stdout);
	int n,k,p,i,j,t;
	scanf("%d%d%d",&n,&k,&p);
	for(i=1;i<=n;i++)
		scanf("%d",&sum[i]);
	for(i=1;i<=n;i++)
		sum[i]=sum[i]+sum[i-1];
	for(i=1;i<=n;i++)
		for(j=i;j<=n;j++)
		{
			t=sum[j]-sum[i-1];
			t%=p;
			if(t>=k)
				if(t<minn)
					minn=t;
		}
	printf("%d",minn);
	return 0;
}