Pagini recente » Cod sursa (job #1244187) | Cod sursa (job #2148281) | Cod sursa (job #2330775) | Cod sursa (job #1467824) | Cod sursa (job #2026258)
#include <fstream>
using namespace std;
ifstream cin("divk.in");
ofstream cout("divk.out");
int sum[500005];
int main()
{
ios_base::sync_with_stdio(0);
int n,k,a,b,x,s=0;
cin>>n>>k>>a>>b;
for(int i=1;i<=n;i++)
{
cin>>x;
sum[i]=(sum[i-1]+x)%k;
}
for(int st=1;st+a-1<=n;st++)
for(int dr=st+a-1;dr<=st+b-1 and dr<=n;dr++)
if(sum[dr]==sum[st-1])
s++;
cout<<s;
return 0;
}