记录编号	567779	评测结果	EEEEETAWWWEEEEEEEEEEEEETT
题目名称	EYOI的成立	最终得分	4
用户昵称	今天作业写了没	是否通过	未通过
代码语言	C++	运行时间	6.239 s
提交时间	2021-12-07 19:26:31	内存使用	6.59 MiB

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,s1,s2,ot[100004];
bool h[100004];
priority_queue <ll,vector<ll>,less<ll> > q;
inline void read(ll &x)
{
	x=0;
	char a;
	a=getchar();
	while(a<'0'||a>'9') a=getchar();
	while(a>='0'&&a<='9') 
	{
		x=(x<<3)+(x<<1)+(a^48);
		a=getchar();
	}
} 
inline void write(ll x)
{
	if(x/10) write(x/10);
	putchar(x-x/10*10+48);
}
ll deal(ll i)
{
    while(--i)
    {
    	if(h[i]) return i; 
   	} 
}
void in()
{
   	read(n);
   	for(int i=0;i<n;i++)
   	{
  	    read(s1);
   		read(s2);
//   		cout<<i<<s1<<s2<<endl;
   		s2+=s1;
   		ot[i]=deal(s2);
   		h[s1]=true;
   	}
}
void out()
{
   	for(int i=0;i<n;i++) 
   	{
   		write(ot[i]);
   		putchar(32);
   	}
}
int main()
{
    	freopen("EYOI_found.in","r",stdin);	
    	freopen("EYOI_found.out","w",stdout);
   	in();
   	out();
   	return 0;
}