Merge pull request #404 from xirc/atcoder/abc027

AtCoder/ABC027

Author: xirc

atcoder/abc027/A/main.cpp

@@ -0,0 +1,20 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+using ll = int64_t;
+using ff = long double;
+
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(0); cout.tie(0);
+
+    vector<int> ls(3);
+    cin >> ls[0] >> ls[1] >> ls[2];
+    int ans = 0;
+    if (ls[0] == ls[1]) ans = ls[2];
+    if (ls[1] == ls[2]) ans = ls[0];
+    if (ls[2] == ls[0]) ans = ls[1];
+    cout << ans << endl;
+
+    return 0;
+}

atcoder/abc027/B/main.cpp

@@ -0,0 +1,34 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+using ll = int64_t;
+using ff = long double;
+
+int N;
+vector<int> A;
+
+int solve() {
+    int M = accumulate(A.begin(), A.end(), 0, plus<int>());
+    if (M % N != 0) return -1;
+    M /= N;
+
+    int ans = 0;
+    int acc = 0;
+    for (auto ai : A) {
+        acc += ai - M;
+        if (acc != 0) ans += 1;
+    }
+    return ans;
+}
+
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(0); cout.tie(0);
+
+    cin >> N;
+    A.assign(N, 0);
+    for (auto &ai : A) cin >> ai;
+    cout << solve() << endl;
+
+    return 0;
+}

atcoder/abc027/C/main.cpp

@@ -0,0 +1,42 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+using ll = int64_t;
+using ff = long double;
+
+int bits(ll N) {
+    int bc = 0;
+    while (N > 0) {
+        N >>= 1;
+        ++bc;
+    }
+    return bc;
+}
+
+bool solve(ll N) {
+    int const M = bits(N);
+    ll v = 1;
+    int i = 0;
+    for (; v <= N; ++i) {
+        v <<= 1;
+        if (i % 2 == 0 && M % 2 == 1) {
+            v += 1;
+        }
+        if (i % 2 == 1 && M % 2 == 0) {
+            v += 1;
+        }
+    }
+    return i % 2 == 0;
+}
+
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(0); cout.tie(0);
+
+    ll N;
+    cin >> N;
+    auto ans = solve(N) ? "Takahashi" : "Aoki";
+    cout << ans << endl;
+
+    return 0;
+}