Cod sursa(job #165853)
| Utilizator | Data | 27 martie 2008 00:03:31 | |
|---|---|---|---|
| Problema | Divk | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <stdio.h>
long n,k,a,b,i,j,v[500005],c=0,p,s;
int main()
{
freopen ("divk.in","r",stdin);
freopen ("divk.out","w",stdout);
scanf("%ld %ld %ld %ld\n",&n,&k,&a,&b);
for(i=1;i<=n;i++)
{
scanf("%ld\n",&v[i]);
if(i>=a)
for(j=a;j<=b;j++)
{s=0;
if(i-j+1>=1)
for(p=i-j+1;p<=i;p++)
s+=v[p];
if(s!=0&&s%k==0)c++;
}
}
printf("%ld",c);
fclose(stdin);
fclose(stdout);
return 0;
}
