B - Circle Game

https://codeforces.com/contest/1695/submission/161078137

Codeforces/1695/B/B.cpp

@@ -0,0 +1,57 @@
+#include <iostream>
+#include <limits>
+
+using std::cin;
+using std::cout;
+const char endl = '\n';
+
+const int N = 2e5 + 10;
+
+int t, n, a[N];
+
+signed main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    cin >> t;
+
+    while (t--) {
+        cin >> n;
+
+        int p = n << 1;
+        for (int i = 1; i <= n; i++) {
+            cin >> a[i];
+
+            if (!a[i]) p = std::min(p, i);
+        }
+
+        if (p != (n << 1)) {
+            cout << (p & 1 ? "Joe" : "Mike") << endl;
+        } else if (n & 1) {
+            cout << "Mike" << endl;
+        } else {
+            int x = std::numeric_limits<int>::max(),
+                y = std::numeric_limits<int>::max();
+
+            int p1 = n, p2 = n;
+            for (int i = 1; i <= n; i++) {
+                if (i & 1) {
+                    x = std::min(x, a[i]);
+                } else {
+                    y = std::min(y, a[i]);
+                }
+            }
+
+            for (int i = 1; i <= n; i++) {
+                if ((i & 1) && x == a[i])
+                    p1 = std::min(p1, i);
+                if (!(i & 1) && y == a[i])
+                    p2 = std::min(p2, i);
+            }
+
+            cout << (x < y || x == y && p1 < p2 ? "Joe" : "Mike") << endl;
+        }
+    }
+
+    return 0;
+}