Pagini recente » Cod sursa (job #2075509) | Istoria paginii runda/barosaneala420/clasament | Cod sursa (job #2954210) | Istoria paginii runda/oni17_11_12_z1 | Cod sursa (job #2515243)
#include <fstream>
#include <string>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <math.h>
#include <set>
#include <map>
#include <string.h>
#include <queue>
using namespace std;
#ifdef DEBUG
string name = "data";
#else
string name = "divk";
#endif
ifstream fin(name + ".in");
ofstream fout(name + ".out");
int n,k,a,b;
int v[500005];
int main() {
fin >> n >> k >> a >> b;
for (int i = 0; i < n; ++i) {
fin >> v[i];
}
int ss = 0;
for (int i = 0; i < a - 1; ++i) {
ss += v[i];
}
int result = 0;
for (int i = a; i <= b; ++i) {
int s = ss;
for (int j = i - 1; j < n; ++j) {
s += v[j];
result += s % k == 0;
s -= v[j - i + 1];
}
ss += v[i - 1];
}
fout << result;
return 0;
}