Pagini recente » Cod sursa (job #1666646) | Cod sursa (job #1066444) | Cod sursa (job #181198) | Cod sursa (job #885843) | Cod sursa (job #1573513)
#include <fstream>
using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
int N,K,A,B,sp[500005],sol,i,j;
void read()
{
fin>>N>>K>>A>>B;
for(i=1;i<=N;i++)
{
int x;
fin>>x;
sp[i]=sp[i-1]+x;
}
}
void solve()
{
for(i=1;i<=N-A+1;i++)
{
for(j=i+A;j<i+B;j++)
{
if((sp[j]-sp[i-1])%K==0){sol++;}
}
}
}
void print()
{
fout<<sol<<"\n";
}
int main()
{
read();
solve();
print();
return 0;
}