Pagini recente » Cod sursa (job #2174704) | Cod sursa (job #2355857) | Cod sursa (job #2949072) | Cod sursa (job #1347137) | Cod sursa (job #588854)
Cod sursa(job #588854)
#include<fstream>
#include<deque>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");
int n,a,b,k,x;
long long nr,s,s1;
deque<int> d;
deque<int>::iterator it,o;
int main()
{
int i;
f>>n>>k>>a>>b;
for(i=1;i<=n;++i)
{ f>>x;
d.push_back(x);
if(i>b) s-=d.front(),d.pop_front();
s+=x;
s1=s;
//g<<s<<'\n';
if(!(s%k)) ++nr;
o=d.end();
//o-=a;
it=d.begin();
for(int j=0;j<a&&o!=it;++j) --o;
//while(o-it>a&&it!=o) ++it;
while(it!=o)
{ s1-=*it;
//g<<s1<<"***\n";
if(!(s1%k)) ++nr;
++it;
}
}
g<<nr<<'\n';
f.close(); g.close();
return 0;
}