Cod sursa(job #869126)

Utilizator vendettaSalajan Razvan vendetta Data 31 ianuarie 2013 22:58:44
Problema Secventa 5 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>

using namespace std;

#define nmax (1<<20)

int n, L, U, a[nmax], viz[nmax];

int main(){
    ifstream f("secv5.in");
    ofstream g("secv5.ok");
    f >> n >> L >> U;
    for(int i=1; i<=n; ++i) f >> a[i];

    int rez =0;
    for(int i=1; i<=n; ++i){
        for(int j=i; j<=n; ++j){
            for(int k=1; k<=n; ++k) viz[k] = 0;
            int cnt = 0;
            for(int k=i; k<=j; ++k){
                if (viz[a[k]] == 0)++cnt;
                ++viz[a[k]];
            }
            if (cnt >= L && cnt <= U) ++rez;
        }
    }
    g << rez << "\n";
}