Submission #433987

#	Time	Username	Problem	Language	Result	Execution time	Memory
433987		Apiram	Combo (IOI18_combo)	C++14	5 / 100	55 ms	312 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
std::string guess_sequence(int N) {
  int counts=0;
  string p;
  string k = "ABXY";
  bool ok=false;
  for (int i =0;i<3;++i){
  	int cost=press(p+k[i]+k[i]);
    if (cost>counts){
    	if (cost-counts==2){
    		counts+=2;
    		p+=k[i];
    		p+=k[i];
    		k.erase(i,1);
    		ok=true;
    		break;
    	}
      counts++;
      p+=k[i];
      k.erase(i,1);
      ok=true;
      break;
    }
  }
  if (!ok){
  	k.erase(3,1);
  	counts++;
  	p+='Y';
  }
  while(p.length()<N){
  	ok=false;
  for (int i =0;i<2;++i){
  	char c =k[i];
  	if (c==p[p.length()-1])continue;
  	 	int cost=press(p+c+c);
  if (cost>counts){
  	if (cost-counts==2){
    		counts+=2;
    		p+=c;
    		p+=c;
    		ok=true;
    		break;
    	}
    counts++;
    p+=c;
    ok=true;
    break;
  }
  }
  if (!ok){
  	p+=k[2];
  	counts++;
  }
  }
  return p;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:32:19: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   32 |   while(p.length()<N){
      |         ~~~~~~~~~~^~

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