Cod sursa(job #3348256)

Utilizator Belea_DariusBelea Mihai Darius Belea_Darius Data 20 martie 2026 13:19:33
Problema Divk Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;
#define N 500001
long long v[N];
int main()
{
    FILE *in, *out;
    in = fopen("divk.in", "r");
    out = fopen("divk.out", "w");
    int n, m, i, j, nr = 0, x, y, ii, cp, k, a, b;
    fscanf(in, "%d%d%d%d",&n,&k,&a,&b);
    for(i = 1;i <= n;i++){
        fscanf(in, "%d",&v[i]);
        v[i] += v[i - 1];
    }
    for(i = 1;i <= n - a + 1;i++){
        for(j = i + a - 1;j <= i + b - 1 && j <= n;j++){
            if((v[j] - v[i - 1]) % k == 0){
                nr++;
            }
        }
    }
    fprintf(out, "%d",nr);
    return 0;
}