Cod sursa(job #630288)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 5 noiembrie 2011 08:59:48
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define N 500001
long n,k,a,b,i,c[N],v[N];
long long s[N],t;
int main()
{FILE *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,"%ld",&c[i]),s[i]=s[i-1]+c[i];
      v[s[i-b]%k]--,v[s[i-a+1]%k]++,t+=v[s[i-1]%k];}
fprintf(g,"%lld",t);
return 0;}