Submission #87018

#TimeUsernameProblemLanguageResultExecution timeMemory
87018rakutenWeighting stones (IZhO11_stones)C++11
0 / 100
2 ms252 KiB
#include <bits/stdc++.h> #define fr first #define sc second #define pb push_back #define mk make_pair #define int long long #define OK puts("OK") #define sz(s) (int)s.size() #define all(s) s.begin(), s.end() using namespace std; const int N = 1e5+10; const int inf = 1e9+7; int x , a , n , x1 , x2; set < int > v ; set < int > :: iterator vi ; set < int > q ; set < int > :: iterator qi ; main() { cin >> n ; for (int i = 0 ;i < n ;i ++ ) { x1 = 0 ; x2 = 0 ; cin >> x >> a ; if (i == 0) { if (a == 1) cout << '>' << endl ; else cout << '<' << endl ; if (a == 1) v.insert (x) ; else q.insert (x) ; } else { if (a == 1) v.insert (x) ; else q.insert (x) ; if (v.size() == 0) { cout << '<' << endl ; } else if (q.size() == 0 ) { cout << '>' << endl ; } else { qi = --q.end(); for (vi = --v.end(); ; vi -- ) { // cout << *vi << ' ' << * qi << endl ; if ( (*vi) > (*qi)) x1 ++ ; else x2 ++ ; if (qi == q.begin() || vi == v.begin()) break; qi -- ; } // cout << endl ; if (x1 != x2 ) { if (x1 > x2) cout << '>' << endl ; else cout << '<' << endl ; } else cout << '?' << endl; } } } }

Compilation message (stderr)

stones.cpp:22:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
  main()
       ^
stones.cpp: In function 'int main()':
stones.cpp:46:10: warning: this 'else' clause does not guard... [-Wmisleading-indentation]
          else
          ^~~~
stones.cpp:48:13: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'else'
             if (v.size() == 0)
             ^~
#Verdict Execution timeMemoryGrader output
Fetching results...