Cod sursa(job #1896221)
| Utilizator | Data | 28 februarie 2017 15:59:09 | |
|---|---|---|---|
| Problema | Divk | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#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 - b + a; ++j){
if((sum[i] - sum[j]) % k == 0) ++sol;
}
}
}
g << sol << '\n';
}
