Pagini recente » Cod sursa (job #100047) | Cod sursa (job #2966898) | Cod sursa (job #1274161) | Cod sursa (job #1578155) | Cod sursa (job #3204096)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
int i,n,k,a,b,dif,v[500001],nr,x;
int main()
{
ios_base::sync_with_stdio(false);
fin.tie(NULL);
fin>>n>>k>>a>>b;
if(b<a)swap(a,b);
for(i=1;i<=n;i++)
{
fin>>v[i];v[i]+=v[i-1];v[i]=v[i]%k;
if(i>=a)
{
for(dif=a;dif<=b;dif++)
{
if((v[i]-v[i-dif])==0)nr++;
}
}
}
fout<<nr;
return 0;
}