Pagini recente » Cod sursa (job #1319322) | Cod sursa (job #2698121) | Cod sursa (job #505459) | Cod sursa (job #2462193) | Cod sursa (job #951701)
Cod sursa(job #951701)
#include <fstream>
using namespace std;
int rest[100005],val[500005];
int n,a,b,k,count,x,ans=0;
int main(){
ifstream in("divk.in");
ofstream out("divk.out");
in>>n>>k>>a>>b;
for(int i=0;i<n;i++){
in>>x;
count=(count+x)%k;
val[i]=count;
if(i-a+1>=0)
rest[val[i-a+1]]++;
if(i-b>=0)
rest[val[i-b]]--;
ans+=rest[count];
}
out<<ans;
return 0;
}