Submission #17836

# Submission time Handle Problem Language Result Execution time Memory
17836 2016-01-12T12:10:27 Z Erzhann Energetic turtle (IZhO11_turtle) C++14
0 / 100
2000 ms 8264 KB
/*
  /\     /\
  | ).|.( |
  |  >-<  |
  =========
It's Adilkhan99 miaaaaaau      
*/
#include<bits/stdc++.h>

#define ll long long
#define pb push_back
#define endl "\n"
#define foreach(it, S) for(__typeof (S.begin()) it = S.begin(); it != S.end(); it++)
#define mp make_pair
#define f first
#define s second 
#define name ""
#define _ ios_base::sync_with_stdio(false);cin.tie(0);

using namespace std;
                                            
const int MaxN = int (2e5) + 256;
const int INF = int(1e9);  
const int mod = (int)(1e9) + 7;
int n, a[MaxN], m, t;
multiset<int> s, S;

int main () { _
	
	cin >> n;
	for(int i = 1; i <= n; i++){
		int x, y; cin >> x >> y;
		if(y == 2)
			S.insert(-x);		
		else s.insert(-x);
		auto I = s.begin();
		auto J = S.begin();
		bool ok = 0, ok1 = 0;
		while(I != s.end() && J != S.end()){
			if(ok && ok1){
				break;
			}
			if(-(*I) > -(*J))
				ok = 1;
			if(-(*I) < -(*J))
				ok1 = 1;
			I++;
			J++;
		}
		cerr << ok << " " << ok1 << endl;
		if(I == s.end() && J != S.end())
			ok1 = 1;
		if(J == S.end() && I != s.end())
			ok = 1;
		if(ok && ok1)
			cout << "?";
		else if(ok)
			cout << ">";
		else cout << "<";
		cout << endl;								
	}	              	
return 0;
}                   									
# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Incorrect 2 ms 376 KB Output isn't correct
3 Incorrect 3 ms 376 KB Output isn't correct
4 Incorrect 3 ms 292 KB Output isn't correct
5 Incorrect 6 ms 388 KB Output isn't correct
6 Incorrect 9 ms 376 KB Output isn't correct
7 Incorrect 16 ms 376 KB Output isn't correct
8 Incorrect 16 ms 452 KB Output isn't correct
9 Incorrect 87 ms 632 KB Output isn't correct
10 Incorrect 147 ms 1040 KB Output isn't correct
11 Incorrect 1460 ms 5576 KB Output isn't correct
12 Execution timed out 2097 ms 8032 KB Time limit exceeded
13 Execution timed out 2066 ms 7908 KB Time limit exceeded
14 Incorrect 1556 ms 5756 KB Output isn't correct
15 Incorrect 1613 ms 5688 KB Output isn't correct
16 Execution timed out 2054 ms 7380 KB Time limit exceeded
17 Execution timed out 2007 ms 7840 KB Time limit exceeded
18 Execution timed out 2023 ms 7344 KB Time limit exceeded
19 Execution timed out 2029 ms 7908 KB Time limit exceeded
20 Execution timed out 2008 ms 8264 KB Time limit exceeded