Cod sursa(job #1093212)
Utilizator | Data | 27 ianuarie 2014 20:18:16 | |
---|---|---|---|
Problema | Divk | Scor | 40 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<stdio.h>
int rez[50000],sol[50000];
int main()
{
FILE *fin,*fout;
fin=fopen("divk.in","r");
fout=fopen("divk.out","w");
int n,k,a,b;
fscanf(fin,"%d%d%d%d",&n,&k,&a,&b);
int i,rezf=0;
for(i=1;i<=n;i++)
{
int x;
fscanf(fin,"%d",&x);
rez[i]=(rez[i-1]+x)%k;
if(i>b)
sol[rez[i-b-1]]--;
if(i>=a)
sol[rez[i-a]]++;
rezf=rezf+sol[rez[i]] ;
}
fprintf(fout,"%d",rezf);
return 0;
}