Cod sursa(job #79904)

Utilizator vicenzo_cnuStan Alexandru Dan vicenzo_cnu Data 24 august 2007 15:36:05
Problema Divk Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<stdio.h>
#define maxn 500001
long n,k,a,b,i,j;
long long s,v[maxn];
int t;
FILE *f,*g;
int main()
{f=fopen("divk.in","r");
g=fopen("divk.out","w");
fscanf(f,"%ld %ld %ld %ld",&n,&k,&a,&b);
for(i=1;i<=n;i++)
{fscanf(f,"%lld",&v[i]);v[i]=v[i]+v[i-1];}
for(i=1;i<=n;i++)
for(j=i+a-1;j<=i+b-1&&j<=n;j++)
if((v[j]-v[i-1])%k==0)
t++;
fprintf(g,"%d",t);
return 0;}