Pagini recente » Cod sursa (job #1610852) | Cod sursa (job #1712066) | Cod sursa (job #2077101) | Cod sursa (job #865749) | Cod sursa (job #2877985)
#include <bits/stdc++.h>
using namespace std;
long long N, L, U, V[10000];
long long functie(int k){
unordered_map<long long, long long> x;
int ct = 0;
for(int i=0, j=0; i < N; i++) {
x[V[i]]++;
while (x.size() > k) {
x[V[j]]--;
if (x[V[j]] == 0)
x.erase(V[j]);
j++;
}
ct += i - j + 1;
}
return ct;
}
int main(){
ifstream fin("secv5.in");
ofstream fout("secv5.out");
fin>>N>>L>>U;
for(int i=0; i<N; i++)
fin>>V[i];
fout<<functie(U) - functie(L-1);
}