Cod sursa(job #869125)

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

using namespace std;

int n, L, U, a[500], viz[550];

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<=200; ++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";
}