Pagini recente » Cod sursa (job #814966) | Cod sursa (job #1837995) | Cod sursa (job #2391656) | Cod sursa (job #2962046) | Cod sursa (job #732076)
Cod sursa(job #732076)
#include<fstream>
using namespace std;
int n,k,a,b,i,s,v1[500],v2[500],v3[500];
int main ()
{
ifstream fin("divk.in");
ofstream fout("divk.out");
fin>>n>>k>>a>>b;
for(i=0;i<n;i++)
fin>>v1[i];
for(i=0;i<n;i++)
v2[i]=(v2[i-1]+v1[i])%k;
for(i=0;i<n;i++)
{
if((i+1)-a>=0)
++v3[v2[(i+1)-a]];
if((i+1)-b>0)
--v3[v2[(i+1)-b-1]];
s=s+v3[v2[i]];
}
fout<<s;
return 0;
}