Submission #433983

#	Time	Username	Problem	Language	Result	Execution time	Memory
433983		Apiram	Combo (IOI18_combo)	C++14	30 / 100	59 ms	556 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){
    if (press(p+k[i])>counts){
      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 (press(p+c)>counts){
    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:23:19: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   23 |   while(p.length()<N){
      |         ~~~~~~~~~~^~

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