AcWing 5460. 连续整数序列
原题链接
困难
作者:
小枫owo
,
2024-02-19 16:34:31
,
所有人可见
,
阅读 38
题目描述
样例
#include<iostream>
#include<algorithm>
#include<vector>
#include<unordered_map>
using namespace std;
long int n,a,res=0,c=1;
int main()
{
vector<long int> v;
unordered_map<int,int>f;
cin>>n;
for(long int i=0;i<n;i++)
{
cin>>a;
v.push_back(a);
}
for(long int i=0;i<n;i++)
{
f[v[i]]=max(f[v[i]-1],0)+1;
if(f[v[i]]>res)
{
res=f[v[i]];
a=i;
}
}
cout<<res<<endl;
for(long int i=0;i<=a;i++)
{
if(v[i]==v[a]-res+c)
{
cout<<i+1<<' ';
c++;
}
}
}