Pagini recente » Cod sursa (job #993087) | Cod sursa (job #2756516) | Cod sursa (job #977772) | Istoria paginii runda/concurs_11_12_02_24/clasament | 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);
}