제출 #107263

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

combo

#include "combo.h"
#include <vector>
#include <iostream>

using namespace std;


static int debug = false;

string guess_sequence(int N) {
  // /debug = true;
  string p = "";
  vector<char> b ;
  b.push_back('A');
  b.push_back('B');
  b.push_back('X');
  b.push_back('Y');
  string prefix ="";
  if ( press("AB") )
  {
  //AB
    if (press("A") ) {
      prefix = "A";
      b.erase(b.begin()+0);
    }
    else
    {
      prefix = "B";
      b.erase(b.begin()+1);
    }
  }
  else
  {
  //AB
    if (press("X") )
    {
      prefix = "X";
      b.erase(b.begin()+2);
    }
    else
    {
      prefix = "Y";
      b.erase(b.begin()+3);
    }
  }
  if(debug) cout << b[0] << b[1] << b[2] << endl;
  while ( prefix.length() < N ) {
    int i = 0 ;
    int n = 0;
    string append = prefix;
    for( i = 0 ; i < 2 ; i++ )
    {
      append = prefix;
      string s ="";
      while( s.length() + append.length()+1 <= N*4 ) {
        append.append(1,b[i]);
        s+=append;
      }
      if(debug) cout << s << " ";
      n = press(s) ;
      if(debug) cout << n << endl;
      if ( n > prefix.length()) {
        break;
      }
    }
    if ( n > prefix.length()) {
      for( i = prefix.length() ; i < n ; i++ ){
        prefix.append(1,append[i]);
      }
      if(debug) cout << "prefix " << prefix << endl;
    } else
    {
      prefix.append(1,b[i]);
      if(debug) cout << "prefix " << prefix << endl;
    }
    
  }
  if(debug) cout << prefix << endl;
  return prefix;
}

컴파일 시 표준 에러 (stderr) 메시지

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:47:27: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   47 |   while ( prefix.length() < N ) {
      |           ~~~~~~~~~~~~~~~~^~~
combo.cpp:55:45: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   55 |       while( s.length() + append.length()+1 <= N*4 ) {
      |              ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~
combo.cpp:62:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   62 |       if ( n > prefix.length()) {
      |            ~~^~~~~~~~~~~~~~~~~
combo.cpp:66:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   66 |     if ( n > prefix.length()) {
      |          ~~^~~~~~~~~~~~~~~~~

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