Cod sursa(job #1740713)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 12 august 2016 10:09:54
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>

using namespace std;

unsigned int sum (unsigned int start, unsigned int finish);

unsigned int N, K, A, B;
unsigned int a[500001];

unsigned int i, j, k;

unsigned int T;

int main ()
{
    ifstream fin ("divk.in");
    fin >> N >> K >> A >> B;
    for (i=1; i<=N; i++)
        fin >> a[i];
    fin.close();
    for (i=1; i<=N; i++)
        for (j=1; j<=N; j++)
            if ((i<j) && (j-i>=A) && (j-i<=B))
                //for (k=i; k<=j; k++)
                    if (sum(i,j)%k == 0)
                        T++;
    ofstream fout ("divk.out");
    fout << T;
    fout.close();
    return 0;
}

unsigned int sum (unsigned int start, unsigned int finish)
{
    unsigned int sum;
    unsigned int i;
    sum = 0;
    for (i=start; i<=finish; i++)
        sum += a[i];
    return sum;
}