Cod sursa(job #56227)
| Utilizator | Data | 29 aprilie 2007 07:47:04 | |
|---|---|---|---|
| Problema | Divk | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<stdio.h>
#define maxn 500005
long long n,k,a,b,i,j,l[maxn],t,s;
FILE *f,*g;
int main()
{f=fopen("divk.in","r");
g=fopen("divk.out","w");
fscanf(f,"%lld %lld %lld %lld",&n,&k,&a,&b);
for(i=1;i<=n;i++)
fscanf(f,"%lld",&l[i]);
for(i=1;i<=n;i++)
{s=l[i];
for(j=i+1;j<=i+b-1 &&j<=n;j++)
{s+=l[j];
if(j-i+1>=a && s%k==0)
t++;}}
fprintf(g,"%lld",t);
fclose(f);
fclose(g);
return 0;}
