제출 #447532

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
447532		MohamedAliSaidane	콤보 (IOI18_combo)	C++14	30 / 100	60 ms	444 KiB

combo

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

typedef long long ll;
typedef pair<int,int> pii;
typedef vector<int> vi;
#define pb push_back
#define popb pop_back
#define ff first
#define ss second
const int MOD = 1e9 + 7;
const ll INF = 1e18;
const char but[4] = {'A','B','X','Y'};

string guess_sequence(int n)
{
  string p = "";
  string s = "";
  int fr = -1;
  for(int i = 0; i < 4; i ++)
  {
      string g = p + but[i];
      int rep = press(g);
      if(rep == 1)
      {
          fr = i;
          s = g;
          break;
      }
  }
  int prog = 1;
  int last = fr;
  for(int i = 1; i < n; i ++)
  {
      for(int j= 0; j < 4; j ++)
      {
          if(j == fr || j == last)
            continue;
          string g = s;
          for(int k = i ; k < n; k++ )
            g += but[j];
          int tent = press(g);
          if(tent > prog)
          {
              s = "";
              for(int k = 0; k < tent; k ++)
                s += g[k];
              i = tent -1;
              prog = tent;
              last = j;
              break;
          }
      }
  }
  return s;
}

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