Cod sursa(job #56227)

Utilizator vicenzo_cnuStan Alexandru Dan vicenzo_cnu 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;}