不评价，贪心水题

最新推荐文章于 2024-06-11 20:37:13 发布

ling_lll

最新推荐文章于 2024-06-11 20:37:13 发布

阅读量26

点赞数

分类专栏： cf 文章标签： c++

本文链接：https://blog.csdn.net/m0_70706420/article/details/130588529

版权

cf 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

Problem - C - Codeforces

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
vector<P> q;
const int maxn = 3e5+10;
int a[maxn];
void solve()
{
	int n;
	cin>>n;
	map<int,int> ma;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	q.clear();
	int flag=0,x=1,y=-1;
	for(int i=1;i<=n;i++)
	{
		if(ma[a[i]]!=0&&flag==0)
		{
			y=i;
			ma.clear();
			flag++;
		}else if(ma[a[i]]!=0&&flag==1)
		{
			q.push_back({x,y});
			x = y+1;
			y = i;
			flag=1;
			ma.clear();
		}else
			ma[a[i]]++;
	}
	if(y!=-1)
		q.push_back({x,y});
	int N = q.size();
	if(N==0) cout<<"-1"<<endl;
	else cout<<N<<endl;
	for(int i=0;i<N;i++)
	{
		if(i==N-1)
		{
			cout<<q[i].first<<" "<<n<<endl;	
		}else 
			cout<<q[i].first<<" "<<q[i].second<<endl;
	}
	return;
}
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
//	int t;
//	cin>>t;
//	while(t--)
//	{
		solve();
//	}
}