Submission #944524

#	Time	Username	Problem	Language	Result	Execution time	Memory
944524		study	Combo (IOI18_combo)	C++17	30 / 100	20 ms	1972 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){
                REP(j,M-1){
                        if (i != 0 and j == M-2)
                                break;
                        int len = press(s+LET[idx[j]]);
                        if (len == i+1){
                                s += LET[idx[j]];
                                if (i == 0)
                                        swap(idx[M-1],idx[j]);
                                break;
                        }
                }
                if (s.size() != i+1){
                        if (i == 0) s += LET[idx[M-1]];
                        else s += LET[idx[M-2]];
                }
                random_shuffle(idx,idx+M-1);
        }
        return s;
}

Compilation message (stderr)

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

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