The 46th World Championship ICPC W問題：Riddle of the Sphinx

#include <iostream>
#include <vector>

// 5回の質問のうち多くとも1回嘘をつく
int ask(const int a, const int b, const int c) {
    std::cout << a << " " << b << " "  << c << std::endl;
    int r;
    std::cin >> r;
    return r;
}

void solve() {
    const int A = ask(1, 0, 0);
    const int B = ask(0, 1, 0);
    const int C = ask(0, 0, 1);
    const int SUM = ask(1, 1, 1);

    if (A + B + C == SUM) {
        // 今までした4回の質問の答えに嘘はない
        ask(0, 0, 0);
        std::cout << A << " " << B << " " << C << std::endl;
    }
    else {
        // 今までした4回の質問の答えにちょうど1回嘘がある

        // 答えの候補：それぞれ異なる（∵ A + B + C != SUM）
        const auto candidate = std::vector<std::vector<int>>({
            {A, B, C}, // SUM の質問が嘘の場合から導出
            {SUM - B - C, B, C}, // A の質問が嘘の場合から導出
            {A, SUM - A - C, C}, // B の質問が嘘の場合から導出
            {A, B, SUM - A - B} // C の質問が嘘の場合から導出
        });

        std::vector<int> abc = {1, 2, 3};
        const int res = ask(abc[0], abc[1], abc[2]);
        for (const auto &cd : candidate) {
            int dot = 0;
            for (int i = 0; i < 3; ++i) dot += abc[i] * cd[i];

            if (dot == res) {
                for (int i = 0; i < 3; ++i) {
                    std::cout << cd[i] << (i == 2 ? "\n" : " ");
                }
                break;
            }
        }
    }
}

int main() {
    solve();

    return 0;
}