제출 #1046886

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1046886		12345678	돌 무게 재기 (IZhO11_stones)	C++17	0 / 100	1097 ms	2936 KiB

stones

#include <bits/stdc++.h>

using namespace std;

const int nx=1e5+5;

int n, x, t;
set<int> a, b;

bool check(set<int> &x, set<int> &y)
{
    if (y.empty()) return 1;
    auto itrx=prev(x.end()), itry=prev(y.end());
    while (itry!=y.begin()) 
    {
        if (*itrx<*itry) return 0;
        itrx--, itry--;
    }
    if (*itrx<*itry) return 0;
    return 1;
}

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n;
    for (int i=1; i<=n; i++)
    {
        cin>>x>>t;
        if (t==1) a.insert(x);
        else b.insert(x);
        if (a.size()>=b.size()&&check(a, b)) cout<<">\n";
        else if (b.size()>=a.size()&&check(b, a)) cout<<"<\n";
        else cout<<"?\n";
    }
}

• Subtask 1: 0 / 100