結果
問題 | 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()));}