Pagini recente » Cod sursa (job #1756138) | Cod sursa (job #2199350) | Istoria paginii runda/porc2/clasament | Cod sursa (job #1067219) | Cod sursa (job #1105100)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");
long long v[500001];
int n,k,a,b;
void sol(void)
{
int i,j,y;
long long nr=0;
f>>n>>k>>a>>b;
for(i=1;i<b;i++)
{
f>>v[i];
v[i]=(v[i]+v[i-1])%k;
}
for(int i=b;i<=n;i++)
{
f>>v[i];
v[i]=(v[i]+v[i-1])%k;
for(j=b;j>=a;j--)
{
if(v[i]-v[i-j]==0)
nr++;
}
}
g<<nr;
}
int main()
{
sol();
return 0;
}