Submission #1347784

#TimeUsernameProblemLanguageResultExecution timeMemory
1347784MuhammadSaram돌 무게 재기 (IZhO11_stones)C++20
0 / 100
0 ms344 KiB
#include <bits/stdc++.h>

using namespace std;

#define endl '\n'

const int M = 1e5 + 1;

pair<int,int> seg[M*2];
int lz[M*2];

void push(int v,int lc,int rc)
{
	seg[lc].first+=lz[v], seg[lc].second+=lz[v];
	seg[rc].first+=lz[v], seg[rc].second+=lz[v];
	lz[v]=0;
}

pair<int,int> merge(pair<int,int> p, pair<int,int> p1)
{
	p.first=max(p.first,p1.first), p.second=min(p.second,p1.second);
	return p;
}

void modify(int l,int r,int x,int v=0,int s=0,int e=M)
{
	if (s>=r or e<=l) return;
	if (l<=s && e<=r)
	{
		seg[v].first+=x, seg[v].second+=x;
		lz[v]+=x;
		return;
	}
	int mid=(s+e)/2, lc=v+1, rc=v+(mid-s)*2;
	push(v,lc,rc);
	modify(l,r,x,lc,s,mid);
	modify(l,r,x,rc,mid,e);
	seg[v].first=max(seg[lc].first,seg[rc].first);
	seg[v].second=min(seg[lc].second,seg[rc].second);
}

void solve()
{
	int n;
	cin>>n;
	int cnt[2]={};
	for (int i=0;i<n;i++)
	{
		int x,s;
		cin>>x>>s;s--;
		modify(0,x+1,s*2-1), cnt[s]++;
		char ans='?';
		string o="<>";
		for (int j=0;j<2;j++)
		{
			if (cnt[j]>cnt[1-j]) continue;
			if (!j && seg[0].second>=0)
				ans=o[0];
			if (j && seg[0].first<=0)
				ans=o[1];
		}
		cout<<ans<<endl;
	}
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(NULL), cout.tie(NULL);

	int t=1;
	// cin>>t;
	while (t--)
		solve();

	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...