# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
17773 | Elibay | 돌 무게 재기 (IZhO11_stones) | C++98 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define Fname ""
using namespace std;
const int MaxN = 3e5 + 17, INF = 1e9 + 17, Mod = 1e9 + 7;
multiset < int > S, s;
int n, x, y;
int main ()
{
#ifdef Elibay
freopen (".in", "r", stdin);
#endif
cin >> n;
for (int i = 1; i <= n; ++ i)
S.insert (0), s.insert (0);
for (int z = 1; z <= n; ++ z)
{
cin >> x >> y;
if (y == 2)
{
auto w = S.begin ();
S.erase (w);
S.insert (x);
}
else if (y == 1)
{
auto w = s.begin ();
s.erase (s.begin ());
s.insert (x);
}
int k1 = 0, k2 = 0;
auto i = s.begin ();
auto j = S.begin ();
for (int q = 1; q <= n; ++ q)
{
int X = *i;
int Y = *j;
if (Y > X)
k1++;
if (X > Y)
k2++;
++ i;
++ j;
}
if (k2 == 0)
puts ("<");
else if (k1 == 0)
puts (">");
else
puts ("?");
}
return 0;
}