Cod sursa(job #1188444)

Utilizator giminis96Pavel Stefan Cristian giminis96 Data 19 mai 2014 18:16:56
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <fstream>
#define dim 500001

using namespace std;

int n,a,b,k;
int v[dim];
int64_t s = 0;
int nr = 0;
int sub = 0;

inline void citeste()
{
    ifstream in("divk.in");
    in>>n>>k>>a>>b;
    int i = 0;
    while(i < n)
    {
        nr++;
        in>>v[i];
        s += v[i];
        if(nr >= a && nr <= b)
        {
            if(s % k == 0)
            {
                sub++;
                nr = 1;
                s = v[i];
            }
        }
        else
        {
            nr = 1;
            i -= b-1;
            s = v[i];
        }


        i++;
    }
    in.close();
}

int main()
{
    citeste();
    ofstream out("divk.out");
    out<<sub;
    out.close();
    return 0;
}