Pagini recente » Cod sursa (job #10269) | Cod sursa (job #1231259) | Cod sursa (job #1111109) | Cod sursa (job #3174241) | Cod sursa (job #3270444)
#include <bits/stdc++.h>
using namespace std;
int v[1100005];
int main()
{
ifstream cin("secv5.in");
ofstream cout("secv5.out");
unordered_map<int, int> f;
int n, x, y, cnt=0, l=1, r=1, rez=0;
cin>>n>>x>>y;
for(int i=1; i<=n; i++)
{
cin>>v[i];
}
cnt=1;
f[v[1]]=1;
while(l<=n && r<=n && l<=r)
{
if(cnt>y)
{
f[v[l]]--;
if(f[v[l]]==0)
cnt--;
l++;
}
else if(cnt<x)
{
r++;
f[v[r]]++;
if(f[v[r]]==1)
cnt++;
}
else
{
rez++;
r++;
f[v[r]]++;
if(f[v[r]]==1)
cnt++;
if(r==n+1)
{
l++;
r=l;
f.clear();
f[v[l]]=1;
cnt=1;
}
}
}
cout<<rez;
return 0;
}