結果
問題 | No.355 数当てゲーム(2) |
ユーザー |
|
提出日時 | 2017-01-06 23:43:17 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 3,105 bytes |
コンパイル時間 | 1,870 ms |
コンパイル使用メモリ | 173,148 KB |
実行使用メモリ | 25,592 KB |
平均クエリ数 | 24.25 |
最終ジャッジ日時 | 2024-07-16 12:11:52 |
合計ジャッジ時間 | 6,146 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 51 WA * 1 |
ソースコード
#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] = false;} else {if (x + y > X + Y) memo[s][j] = true;else if (x + y == X + Y) memo[s][j] = false;}}}}if (!flag) {for (int s = 0; s < 4; s++) {if (s & 1 != 0 && !memo[s][0]) continue;if (s & 2 != 0 && !memo[s][4]) continue;data.clear();for (int j = 0; j < 10; j++) {if (memo[s][j]) data.push_back(j);memo[s][j] = false;}if (data.size() == 4) {flag = true;break;}}}a[0][0] = 0;a[1][0] = 4;if (!flag) {swap(a[0], a[1]);memo[1][4] = true;memo[3][4] = true;memo[2][0] = true;memo[3][0] = 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 == 1 && j <= 3) continue;if (i == 0 && 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] = false;} else {if (x + y > X + Y) memo[s][j] = true;else if (x + y == X + Y) memo[s][j] = false;}}}}}if (!flag) {for (int s = 0; s < 4; s++) {if (s & 1 != 0 && !memo[s][4]) continue;if (s & 2 != 0 && !memo[s][0]) continue;data.clear();for (int j = 0; j < 10; j++) {if (memo[s][j]) data.push_back(j);memo[s][j] = false;}if (data.size() == 4) {flag = true;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;}