Submission #1604529

---

Source Code Expand

// #include {{{
#include <array>
#include <vector>
#include <deque>
#include <queue>
#include <set>
#include <unordered_set>
#include <map>
#include <unordered_map>
#include <string>
#include <algorithm>
#include <numeric>
#include <functional>
#include <iterator>
#include <tuple>
#include <utility>
#include <random>
#include <limits>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cstdint>
#include <cassert>

#ifdef DEBUG
#include <fmt/format.h>
#endif
// }}}

using namespace std;

// macros {{{
template<typename T, size_t N>
constexpr size_t NELEMS(T (&)[N]) { return N; }

template<typename InputIt>
void PRINT_RANGE(InputIt first, InputIt last)
{
    for(; first != last; ++first)
        cout << *first << (first==last ? "" : " ");
    cout << "\n";
}

template<typename T>
void PRINT_MATRIX(T mat, size_t nr, size_t nc)
{
    for(size_t r = 0; r < nr; ++r) {
        for(size_t c = 0; c < nc; ++c) {
            cout << mat[r][c] << (c==nc-1 ? "" : " ");
        }
        cout << "\n";
    }
}

#define FOR(i, start, end) for(int i = (start); i < (end); ++i)
#define REP(i, n) FOR(i, 0, n)
// }}}

// types {{{
using s64 = int64_t;
using u64 = uint64_t;
// }}}

int A, B, C;

void solve()
{
    if(A % 2 == 0 && B % 2 == 0 && C % 2 == 0 &&
       A == B && B == C && C == A) {
        cout << -1 << "\n";
        return;
    }

    int cnt = 0;
    while(A % 2 == 0 && B % 2 == 0 && C % 2 == 0) {
        int a = (B+C) / 2;
        int b = (C+A) / 2;
        int c = (A+B) / 2;
        A = a;
        B = b;
        C = c;
        ++cnt;
    }

    cout << cnt << "\n";
}

int main()
{
    cin >> A >> B >> C;

    solve();

    return 0;
}

Submission Info

Judge Result