Cod sursa(job #758034)

Utilizator misinozzz zzz misino Data 14 iunie 2012 10:30:49
Problema Divk Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");
int a1,b,k,n,s,i,v[500001],a[500001];
int main()
{f>>n>>k>>a1>>b;
for(i=1;i<=n;++i)
{f>>v[i];
v[i]=(v[i-1]+v[i])%k;
}
for(i=a1;i<=n;++i)
{a[v[i-a1]]++;
if(i>b)
	a[v[i-b-1]]--;
s+=a[v[i]];
}
g<<s<<'\n';
return 0;
}