結果

問題 No.355 数当てゲーム(2)
ユーザー fine
提出日時 2017-01-06 23:09:34
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,484 bytes
コンパイル時間 1,836 ms
コンパイル使用メモリ 171,708 KB
実行使用メモリ 25,592 KB
平均クエリ数 25.85
最終ジャッジ日時 2024-07-16 12:11:38
合計ジャッジ時間 7,391 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 44 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
int a[2][4] = {{0, 1, 2, 3}, {4, 7, 8, 9}};
int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    vector<int> data;
    bool flag = false;
    bool memo[4][10] = {};
    memo[1][0] = true;
    memo[3][0] = true;
    memo[2][4] = true;
    memo[3][4] = true;
    for (int i = 0; i < 2; i++) {
        for (int idx = 0; idx < 4; idx++) {
            cout << a[i][idx];
            if (idx == 3) cout << endl;
            else cout << " ";
        }
        int X, Y;
        cin >> X >> Y;
        if (X + Y == 4) {
            if (X == 4) return 0;
            for (int idx = 0; idx < 4; idx++) {
                data.push_back(a[i][idx]);
            }
            flag = true;
            break;
        }
        for (int j = 0; j < 10; j++) {
            if (i == 0 && j <= 3) continue;
            if (i == 1 && j > 4) continue;
            a[i][0] = j;
            for (int idx = 0; idx < 4; idx++) {
                cout << a[i][idx];
                if (idx == 3) cout << endl;
                else cout << " ";
            }
            int x, y;
            cin >> x >> y;
            for (int s = 0; s < 4; s++) {
                if ((s >> i) & 1) {
                    if (x + y == X + Y) memo[s][j] = true;
                } else {
                    if (x + y > X + Y) memo[s][j] =true;
                }
            } 
        }
    }
    if (!flag) {
        for (int s = 0; s < 4; s++) {
            data.clear();
            for (int j = 0; j < 10; j++) {
                if (memo[s][j]) data.push_back(j);
            }
            if (data.size() == 4) break;
        }
    }
    do {
        for (int idx = 0; idx < 4; idx++) {
            cout << data[idx];
            if (idx == 3) cout << endl;
            else cout << " ";
        }
        int X, Y;
        cin >> X >> Y;
        if (X == 4) break;
    } while (next_permutation(data.begin(), data.end()));
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0