Pagini recente » Cod sursa (job #80781) | Cod sursa (job #2659610) | Cod sursa (job #3122177) | Cod sursa (job #1357122) | Cod sursa (job #3273851)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv5.in");
ofstream fout("secv5.out");
int a[200005],l,u,n,k,rez;
map<int,int>m;
int main()
{
fin>>n>>l>>u;
for(int i=1;i<=n;i++)
{
fin>>a[i];
m[a[i]]=1;
}
for(auto &i:m)
{
i.second=++k;
}
for(int i=1;i<=n;i++)
{
a[i]=m[a[i]];
}
for(int i=1;i<=n;i++)
{
m.clear();
int cnt=0;
for(int j=i;j<=n;j++)
{
m[a[j]]++;
if(m[a[j]]==1)
cnt++;
if(cnt>=l && cnt<=u)
rez++;
else if(cnt>u)
break;
}
}
fout<<rez;
}