Pagini recente » Cod sursa (job #1784274) | Cod sursa (job #1537153) | Cod sursa (job #2028272) | Cod sursa (job #2191872) | Cod sursa (job #1896158)
#include <fstream>
#include <iostream>
#define maxn 500001
#define INF 0x3f3f3f3f
using namespace std;
int n, k, a, b, sol;
long long sum[maxn];
ifstream f("divk.in");
ofstream g("divk.out");
int main(){
f >> n >> k >> a >> b;
for(int i = 1; i <= n; ++i){
f >> sum[i];
sum[i] += sum[i-1];
}
for(int i = 1; i <= n; ++i){
if(i >= b){
for(int j = i - b; j <= i - a; ++j){
if((sum[i] - sum[j]) % k == 0) ++sol;
}
}
}
g << sol << '\n';
}