Submission #1308405

#TimeUsernameProblemLanguageResultExecution timeMemory
1308405temurbek1371콤보 (IOI18_combo)C++20
0 / 100
2 ms400 KiB
#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int n) {
	char f;
    string ans;
    int x = press("AB");
    if(x==2){
        f = 'A';
        ans = "AB";
    }
    else if(x==1){
        x = press("A");
        if(x==1)f = 'A';
        else f = 'B';
        ans+=f;
    }
    else{
        x = press("X");
        if(x==1)f='X';
        else f='Y';
        ans+=f;
    }
    if(n==1)return ans;
    vector<char> vs;
    for(char xx:"ABXY")if(xx!=f)vs.push_back(xx);
    while(ans.size()!=n){
        if(ans.size()==n-1){
            string q = ans;
            q+=vs[0];
            q+=ans;
            q+=vs[1];
            if(press(q)==n){
                q = ans;
                q+=vs[0];
                if(press(q)==n)return q;
                q = ans;
                q+=vs[1];return q;
            }
            else{
                ans+=vs[2];
                return ans;
            }
        }
        else{
            string q = ans;
            q+=vs[0];
            q+=vs[0];
            q+=ans;
            q+=vs[0];
            q+=vs[1];
            q+=ans;
            q+=vs[0];
            q+=vs[1];
            q+=ans;
            q+=vs[1];
            if(press(q)==ans.size()+2){
                ans+=vs[0];
            }
            else if(press(q)==ans.size()+1){
                ans+=vs[1];
            }
            else ans+=vs[2];
        }
    }
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:66:1: warning: control reaches end of non-void function [-Wreturn-type]
   66 | }
      | ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...