Pagini recente » Cod sursa (job #3206743) | Cod sursa (job #402879) | Cod sursa (job #1196731) | Cod sursa (job #271614) | Cod sursa (job #2877968)
#include <bits/stdc++.h>
using namespace std;
int N, L, U, V[1000];
int functie(int k){
unordered_map<int, int> x;
int ct = 0, n = x.size();
for(int i=0, j=0; i < N; i++) {
x[V[i]]++;
while (n > k) {
x[V[j]]--;
if (x[V[j]] == 0)
x.erase(V[j]);
j++;
}
ct += i - j + 1;
}
return ct;
}
int main(){
freopen("secv5.in", "r", stdin);
freopen("secv5.out", "w", stdout);
cin>>N>>L>>U;
for(int i=0; i<N; i++)
cin>>V[i];
cout<<functie(U)-functie(L-1);
}