# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
74960 | Vardanyan | 돌 무게 재기 (IZhO11_stones) | C++14 | 2 ms | 376 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
//#pragma GCC optimize "-O3"
#include <bits/stdc++.h>
using namespace std;
int main(){
set<int,greater<int> > a,b;
int n;
scanf("%d",&n);
for(int i = 1;i<=n;i++){
int r,s;
scanf("%d%d",&r,&s);
if(s == 1) a.insert(r);
else b.insert(r);
bool f = false;
if(a.size()<b.size()){
f = true;
swap(a,b);
}
set<int,greater<int> >::iterator it1 = a.begin(),it2 = b.begin();
bool x = true;
for(;it2!=b.end();it1++,it2++){
if(*(it1)>*(it2)) continue;
x = false;
break;
}
if(x){
if(!f){
printf(">\n");
}
else printf("<\n");
}
else{
printf("?\n");
}
if(f) swap(a,b);
}
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |