Submission #943790

#	Time	Username	Problem	Language	Result	Execution time	Memory
943790		study	Combo (IOI18_combo)	C++17	10 / 100	31 ms	1460 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
#define REP(i,n) for (int i=0; i<(n); i++)

const int M = 4;
const char LET[] = "ABXY";

string guess_sequence(int N){
        int idx[M];
        REP(i,M){idx[i]=i;}
        string s;
        REP(i,N){
                random_shuffle(idx,idx+M);
                REP(j,M-1){
                        int len = press(s+LET[idx[j]]);
                        if (len == i+1){
                                s += LET[idx[j]];
                                break;
                        }
                }
                if (s.size() != i+1){
                        s += LET[idx[M-1]];
                }
        }
        return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:22:30: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   22 |                 if (s.size() != i+1){
      |                     ~~~~~~~~~^~~~~~

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