Submission #61638534

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define int ll

#define ll long long
#define ull unsigned long long
#define pii pair<int,int>
#define ls o<<1
#define rs o<<1|1

bool __M1;int __st;

const int maxn=2e5+10;

struct Seg
{
	int fi,se,id;
	bool operator < (const Seg A) const
	{
		return fi!=A.fi?fi<A.fi:se<A.se;
	}
}d[maxn];

int n,m,ans[maxn];

bool check(int l,int r,int x){return l<=x and x<=r;}

void put()
{
	int num=0;
	for(int i=1;i<=m;++i)num+=bool(ans[i]);
	cout<<num<<"\n";
	for(int i=1;i<=m;++i)cout<<ans[i]<<" ";cout<<"\n";
	exit(0);
}

bool __M2;

signed main()
{
//	freopen("","r",stdin);
//	freopen("","w",stdout);
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	
	cin>>n>>m;

	for(int i=1;i<=m;++i)
		cin>>d[i].fi>>d[i].se,d[i].id=i;

	for(int i=1;i<=m;++i)
		if(d[i].fi==1 and d[i].se==n)
		{
			cout<<1<<"\n";
			for(int j=1;j<i;++j)cout<<0<<" ";
			cout<<1<<" ";
			for(int j=i+1;j<=m;++j)cout<<0<<" ";cout<<"\n";
			return 0;
		}	
	
	sort(d+1,d+1+m);
	
	for(int i=2,id=1;i<=m;++i)
	{
		if(d[i].se<=d[id].se)
		{
			ans[d[id].id]=1,ans[d[i].id]=2;
			put();
		}
		if(d[id].se<=d[i].se)id=i;
	}
	
	int L=1,R=1;
	
	for(int i=1;i<=m;++i)
	{
		if(d[i].fi>d[L].fi)L=i;
		if(d[i].se<d[R].se)R=i;
	}
	
	if(d[L].fi>d[R].se)
	{
		ans[d[L].id]=ans[d[R].id]=2;
		put();
	}
	
	for(int i=2,id=1;i<=m;++i)
	{
		if(d[i].fi==1 and d[i].se>d[id].se)id=i;
		if(d[i].se==n and d[i].fi-1<=d[id].se)
		{
			ans[d[id].id]=ans[d[i].id]=1;
			put();
		}
	}
	
	for(int i=1;i<=m;++i)
		if(i!=L and i!=R)
		{
			if(d[i].fi-1<=d[L].fi and d[i].se+1>=d[R].se)
			{
				ans[d[i].id]=1;
				ans[d[L].id]=ans[d[R].id]=2;
				put();
			}
		}
	
	cout<<"-1\n";

	cerr<<"\n"<<(&__M1-&__M2)/1024/1024<<"MB\n"<<(clock()-__st)<<"ms\n";

	cout.flush(),fclose(stdin),fclose(stdout);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void put()’:
Main.cpp:34:9: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   34 |         for(int i=1;i<=m;++i)cout<<ans[i]<<" ";cout<<"\n";
      |         ^~~
Main.cpp:34:48: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   34 |         for(int i=1;i<=m;++i)cout<<ans[i]<<" ";cout<<"\n";
      |                                                ^~~~
Main.cpp: In function ‘int main()’:
Main.cpp:57:25: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   57 |                         for(int j=i+1;j<=m;++j)cout<<0<<" ";cout<<"\n";
      |                         ^~~
Main.cpp:57:61: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   57 |                         for(int j=i+1;j<=m;++j)cout<<0<<" ";cout<<"\n";
      |                                                             ^~~~

Judge Result