Pagini recente » Cod sursa (job #1708001) | Cod sursa (job #3175698) | Cod sursa (job #1232248) | Cod sursa (job #833117) | Cod sursa (job #3275750)
#ifdef LOCAL
#include <bits/stdc++.h>
using namespace std;
ifstream fin("file.in");
ofstream fout("file.out");
#else
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv5.in");
ofstream fout("secv5.out");
#endif
long long n,t,minn,k,inf=2e9+5,cnt;
long long v[2000005],l,u,elem,st,dr;
map<int,int>m;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
fin>>n>>l>>u;
for(int i=1;i<=n;++i)
{
fin>>v[i];
}
st=1;
dr=1;
m[v[1]]++;
elem=1;
while(dr<n)
{
if(elem <=u&&dr<n)
{
dr++;
m[v[dr]]++;
if(m[v[dr]]==1)elem++;
}
else
{
m[v[st]]--;
if(m[v[st]]==0)elem--;
st++;
}
if(elem>=l&&elem<=u)
{
cnt+=elem;
//cout<<elem<<" ";
}
//cout<<elem<<" ";
}
fout<<cnt;
return 0;
}