Cod sursa(job #1807967)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 17 noiembrie 2016 09:50:20
Problema Secventa 5 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>
#include <cstring>

using namespace std;

unsigned int N, L, U;
unsigned int a[1100000];

unsigned int b[1000001];
unsigned int maximum, val;
unsigned int i, j, k;

unsigned int sol;

int main ()
{
    ifstream fin ("secv5.in");
    fin >> N >> L >> U;
    for (i=1; i<=N; i++)
        fin >> a[i];
    fin.close();
    for (i=1; i<=N; i++)
        for (j=i; j<=N; j++)
        {
            val = 0;
            memset(b,0,sizeof(b));
            for (k=i; k<=j; k++)
                b[a[k]]++;
            for (k=1; k<=1000000; k++)
                if (b[k] != 0)
                    val++;
            if (val >= L && val <= U)
                sol++;
        }
    ofstream fout ("secv5.out");
    fout << sol;
    fout.close();
    return 0;
}