Cod sursa(job #2046749)

Utilizator MoldovanMoldovan Moldovan Data 24 octombrie 2017 08:55:55
Problema Secventa 5 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <cstdio>
#include<set>
#include<vector>
using namespace std;
vector<int>v;
int n , p,u;
int main()
{
    freopen("secv5.in","r",stdin);
    freopen("secv5.out","w",stdout);
    scanf("%d%d%d",&n,&p,&u);
    int nr;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&nr);
        v.push_back(nr);
    }
    int cnt=0,i;
    for(i=0;i<n;i++)
    {
        int j=i;
        set<int>s;
        s.insert(v[j]);
        j++;
        while(s.size()<=u&&j<n)
        {
            if(s.size()>=p)cnt++;
            set<int>::iterator it;
            nr=v[j];
            it=s.find(v[j]);
            if(it==s.end())s.insert(v[j]);

            int k=s.size();
            j++;
        }
        if(s.size()<=u&&s.size()>=p)cnt++;
    }
    printf("%d",cnt);
    return 0;
}