結果

問題 No.355 数当てゲーム(2)
ユーザー k
提出日時 2021-02-03 20:12:52
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 34 ms / 2,000 ms
コード長 1,349 bytes
コンパイル時間 1,855 ms
コンパイル使用メモリ 205,612 KB
最終ジャッジ日時 2025-01-18 11:08:11
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 52
権限があれば一括ダウンロードができます

ソースコード

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

#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0; i<(int)(n); i++)
int calcX(const vector<int> &x, const vector<int> &y) {
int ret = 0;
for (int i = 0; i < x.size(); i++)
ret += x[i] == y[i];
return ret;
}
int calcY(const vector<int> &x, const vector<int> &y) {
int ret = 0;
for (int i = 0; i < x.size(); i++) {
for (int j = 0; j < y.size(); j++) {
if (j == i) continue;
if (x[i] == y[j]) ++ret;
}
}
return ret;
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
set<vector<int> > cand;
for (int i = 0; i < 10; i++) {
for (int j = 0; j < 10; j++) {
if (j == i) continue;
for (int k = 0; k < 10; k++) {
if (k == i || k == j) continue;
for (int l = 0; l < 10; l++) {
if (l == i || l == j || l == k)
continue;
cand.insert({i, j, k, l});
}
}
}
}
while (true) {
vector<int> t = *cand.begin();
for (int i = 0; i < t.size(); i++) {
if (i)
cout << " ";
cout << t[i];
}
cout << endl;
cout.flush();
int x, y;
cin >> x >> y;
if (x == 4 && y == 0)
break;
set<vector<int>> tmp;
for (auto c: cand) {
if (calcX(c, t) == x && calcY(c, t) == y)
tmp.insert(c);
}
cand = tmp;
}
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0