結果
問題 | No.355 数当てゲーム(2) |
ユーザー |
|
提出日時 | 2016-04-01 22:48:01 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,391 bytes |
コンパイル時間 | 1,521 ms |
コンパイル使用メモリ | 172,588 KB |
実行使用メモリ | 25,604 KB |
平均クエリ数 | 17.79 |
最終ジャッジ日時 | 2024-07-16 08:56:24 |
合計ジャッジ時間 | 5,988 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 51 WA * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; void output(vector<int> &v) { for (int i = 0; i < v.size(); i++) printf("%s%d", i ? " " : "", v[i]); printf("\n"); } pair<int, int> query2(vector<int> a) { set<int> x = {1, 3, 5, 7}; int result = 0; for (int i = 0; i < 4; i++) if (x.count(a[i])) result++; output(a); cout << result << " " << 0 << endl; return{ result, 0 }; } pair<int, int> query(vector<int> a) { for (int i = 0; i < 4; i++) cout << (i ? " " : "") << a[i]; cout << endl; int x, y; cin >> x >> y; return make_pair(x, y); } int sum(pair<int, int> p) { return p.first + p.second; } int main() { int d1 = sum(query({ 0, 1, 2, 3 })); int d2 = sum(query({ 6, 7, 8, 9 })); vector<int> e1(10, -10), e2(10, -10); e1[3] = 0; for (int i = 4; i <= 9; i++) { e1[i] = sum(query({ 0, 1, 2, i })) - d1; } e2[6] = 0; for (int i = 0; i <= 5; i++) { e2[i] = sum(query({ i, 7, 8, 9 })) - d2; } int mx1 = *max_element(e1.begin(), e1.end()); int mx2 = *max_element(e2.begin(), e2.end()); vector<int> cand; for (int i = 4; i <= 9; i++) { if (e1[i] == mx1) cand.push_back(i); } for (int i = 0; i <= 5; i++) { if (e2[i] == mx2) cand.push_back(i); } sort(cand.begin(), cand.end()); cand.erase(unique(cand.begin(), cand.end()), cand.end()); do { if (query(cand).first == 4) { return 0; } } while (next_permutation(cand.begin(), cand.end())); }