Cod sursa(job #1740714)

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

using namespace std;

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

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

int i, j;

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))
                if (sum(i,j)%K == 0)
                    T++;
    ofstream fout ("divk.out");
    fout << T;
    fout.close();
    return 0;
}

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