Pagini recente » Cod sursa (job #810663) | Cod sursa (job #2191201) | Cod sursa (job #2662963) | Cod sursa (job #2957349) | Cod sursa (job #650270)
Cod sursa(job #650270)
#include <fstream>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");
const int nmax=500005;
int n, a, b, k, x, v[nmax], nr;
void read()
{
int i;
f>>n>>k>>a>>b;
for(i=1; i<=n; ++i) f>>v[i];
}
void sum(int p, int lima, int limb)
{
int s=0, i;
for(i=p; i<=lima; ++i) s+=v[i];
if(s%k==0) ++nr;
//if(limb>n) return;
for(; i<=limb && i<=n; ++i)
{
s+=v[i];
if(s%k==0) ++nr;
}
}
int main()
{
read();
int limax=n-a+1;
for(x=1; x<=limax; ++x) sum(x, x+a-1, x+b-1);
g<<nr;
return 0;
}