Cod sursa(job #1332666)

Utilizator vazanIonescu Victor Razvan vazan Data 2 februarie 2015 11:50:06
Problema Divk Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<cstdio>
#include<vector>
using namespace std;
int spart=0;
vector<int> v[100000];
int main()
{
    FILE *in=fopen("divk.in", "r"),
         *out=fopen("divk.out", "w");
    int n, k, a, b, tmp, rasp=0, j, i;
    fscanf(in, "%d%d%d%d", &n, &k, &a, &b);
    for(i=0; i<=n; i++)
    {
        fscanf(in, "%d", &tmp);
        v[spart].push_back(i);
        spart=(spart+tmp)%k;
    }
    for(i=0; i<k; i++)
    {
        for(j=1; j<v[i].size(); j++)
            if(v[i][j]-v[i][j-1]>=a-1 && v[i][j]-v[i][j-1]<=b)
               rasp++;
    }
    fprintf(out, "%d", rasp);
    fclose(in);
    fclose(out);
    return 0;
}