// (◕ᴗ◕✿) // #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #define rep(i, n) for (ll i = 0; i < (n); i++) #define srep(i, s, n) for (ll i = s; i < (n); i++) #define len(x) ((int)(x).size()) #define all(x) (x).begin(), (x).end() using namespace std; template using vc = vector; template using vv = vc>; template using vvv = vv>; using vi = vc;using vvi = vv; using vvvi = vv; using ll = long long;using vl = vc;using vvl = vv; using vvvl = vv; using ld = long double; using vld = vc; using vvld = vc; using vvvld = vc; using uint = unsigned int; using ull = unsigned long long; const ld pi = acos(-1.0); const int inf = 0x3f3f3f3f; const ll INF = 0x3f3f3f3f3f3f3f3f; // const ll mod = 1000000007; const ll mod = 998244353; inline bool inside(ll y, ll x, ll H, ll W) {return 0 <= (y) and (y) < (H) and 0 <= (x) and (x) < (W); } #define debug(var) do { cerr << #var << " :\n"; view(var); } while(0) templatevoid view(const T& e) {cerr << e;} templatevoid view(const pair& p) {cerr << "{" << p.first << ", " << p.second << "}";} templatevoid view(const vc& v) {for (const auto& e : v) {view(e);cerr << " ";} cerr << endl;} templatevoid view(const vv& vv) {for (const auto& v : vv) {view(v);} cerr << endl;} templatevoid view(const set& s) {for (const auto& e : s) {view(e);cerr << " ";} cerr << endl;} templatevoid view(const multiset& s) {for (const auto& e : s) {view(e);cerr << " ";} cerr << endl;} templatevoid view(const unordered_set& s) {for (const auto& e : s) {view(e);cerr << " ";} cerr << endl;} templatevoid view(const map& mp){for (const auto& e : mp) {view(e);cerr << " ";} cerr << endl;} unsigned int randxor(){ static unsigned int x = 123456789, y = 362436069, z = 521288629, w = 88675123; unsigned int t; t = (x ^ (x << 11)); x = y; y = z; z = w; return w = (w ^ (w >> 19)) ^ (t ^ (t >> 8)); } int randint(int a, int b) {return(a + randxor() % (b - a));} constexpr int N = 30; vc cand; int cnt; set answer; pair hb(string q, string p){ int h = 0, b = 0; vi F(10, 0); rep(i, 5) F[p[i] - '0'] = 1; rep(i, 5) if (q[i] == p[i]) h++; rep(i, 5) b += F[q[i] - '0']; b -= h; return {h, b}; } void InitBot(){ while (len(answer) < N){ int i = randint(0, cnt); answer.insert(cand[i]); } } vc> LocalBot(string a){ vc> ret; rep(i, N - len(answer)) ret.push_back({5, 0}); for (auto x : answer){ auto [h, b] = hb(a, x); ret.push_back({h, b}); } if (answer.count(a)) answer.erase(a); sort(all(ret)); return ret; } int main(){ // rep(i, 11) randxor(); rep(i, 100000){ string a = to_string(i); while (len(a) < 5) a = "0" + a; bool ok = true; rep(y, 5) rep(x, y) if (a[x] == a[y]){ ok = false; } if (ok) cand.push_back(a); } cnt = len(cand); // InitBot(); vc prb(cnt, N / (double)cnt); int score = 0; int FIND = 0; while (FIND < N){ score++; int q; double best = 0; rep(i, cnt) if (best < prb[i]){ q = i; best = prb[i]; } cout << cand[q] << endl; // auto ret = LocalBot(cand[q]); vc> ret; rep(i, N){ int h, b; cin >> h >> b; ret.push_back({h, b}); } if (ret[0] == make_pair(5, 0)) break; vvi P(6, vi(6, 0)); for (auto [h, b] : ret){ P[h][b]++; } vvvi rt(6, vvi(6)); rep(i, cnt) if (prb[i] > 0){ auto [h, b] = hb(cand[q], cand[i]); if (h == 5){ prb[i] = 0; }else{ rt[h][b].push_back(i); } } rep(h, 6) rep(b, 6) if (len(rt[h][b])){ double sm = 0; for (auto i : rt[h][b]) sm += prb[i]; double coeff = P[h][b] / sm; for (auto i : rt[h][b]) prb[i] *= coeff; } } cerr << score << endl; }