1569一道需要优化的题目
#include<stdio.h>int main()
{
int i,j,k,n,m;
int sum,num,add;
freopen("in.txt","r",stdin);
while(scanf("%d %d",&n,&m)!=EOF)
{
for (i=0;i<n;i++) scanf("%d",&num);
sum=sum%m;
k=0;
for (i=n-2;i>-1;i--)
{
add=num%m;
sum=0;
for (j=i;j<n;j++)
{
sum+=add;
if(sum>=m) sum-=m;
if(sum==0) k++;
}
}
printf("%d\n",k);
}
return 0;
}
快了,少用了取模运算,还是超时
页:
[1]