Submission #1122295

#	Time	Username	Problem	Language	Result	Execution time	Memory
1122295		khome	Combo (IOI18_combo)	C++17	0 / 100	1 ms	336 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
 
using namespace std;
 
string guess_sequence(int N) {
    vector<char> a;
    a={'X', 'Y', 'A', 'B'};
    string res, cur;
    char per;
    int ab = press("AB"), bx = press("BX"), id=2;
    if (ab == 1) {
        id = 2;
        per = 'A';
        res = "AB";
    }
    if (ab == 1) {
        if (bx == 1) { //BX = 1;
            per = 'B'; 
            id=3;
            int by = press("BY"); 
            if (by == 2) res = "BY";
            else res = "BY";
        } 
        if (bx == 2) {
            per = 'B';
            id = 3;
            res += "BX";
        }
        if (bx == 0) { // BX = 0; AY, AX
            per = 'A';
            id = 2;
            int ay = press("AY");
            if (ay == 2) res = "AY";
            else res = "AX";
        }
    }
    else if (ab == 0) {
        if (bx == 1) { // XA, XB, XY
            per = 'X';
            id = 0;
            int xa = press("XA"), xb = press("XB");
            if (xa == 2) res = "XA";
            else if (xb == 2) res = "XB";
            else res = "XY";
        }
        else { // YA, YB, YX
            per = 'Y';
            id = 1;
            int yb = press("YAAYABYAXYB");
            if (yb == 3) res = "YA";
            else if (yb == 2) res = "YB";
            else res = "YX";
        }
    }
    
 
    int n = res.size();
    if (N==3){
        int x = press(res+a[(id+1)%4]), y = press(res+a[(id+2)%4]);
        if (x == 3) return res+a[(id+1)%4];  
        else if (y == 3) return res+a[(id+2)%4];  
        else return res+a[(id+3)%4];  
    }
    char c = a[(id+1)%4], d = a[(id+2)%4], e = a[(id+3)%4];
    int ask;
    while (n!=N-1){
        n=res.size();
        ask = press(res+c+c+res+c+d+res+c+e+res+d);
        if (ask == n+2) res += c;
        else if (ask == n+1) res += d;
        else res += e;
    }
    ask = press(res+c);
    int ask2 = press(res+d);
    if (ask == N) return res+c;
    else if (ask2 == N) return res+d;
    else return res+e;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:10:10: warning: variable 'per' set but not used [-Wunused-but-set-variable]
   10 |     char per;
      |          ^~~

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