제출 #1309363

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1309363		husseinjuanda	콤보 (IOI18_combo)	C++20	5 / 100	1 ms	404 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

string id = "ABXY";

string guess_sequence(int n){
  vector<vector<int>> c(4, vector<int>(4));
  for(int i = 0; i < 4; i++){
    for(int y = 0; y < 4; y++){
      if(i == y) continue;
      string ans = "";
      ans += id[i];
      ans += id[y];
      c[i][y] = press(ans);
    }
  }
  vector<int> freq(4);
  vector<int> f(4);
  for(int i = 0; i < 4; i++){
    for(int y = 0; y < 4; y++){
      if(i == y) continue;
      if(c[i][y] < 2) continue;
      freq[i]++;
      f[y]++;
    }
  }
  string ns = "";
  for(int i = 0; i < 4; i++){
    if(freq[i] != 0 && f[i] == 0){
      ns += id[i];
      for(int y = 0; y < 4; y++){
        if(c[i][y] == 2){
          ns += id[y];
          break;
        }
      }
      break;
    }
  }
  for(int i = 0; i < n-2; i++){
    string h = id;
    shuffle(h.begin(), h.end(), rng);
    for(int y = 0; y < 4; y++){
      ns += h[y];
      int c = press(ns);
      if(c == i+3) break;
      ns.pop_back();
    }
  }
  return ns;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 95