Submission #1128604

#	Time	Username	Problem	Language	Result	Execution time	Memory
1128604		Mathias	Combo (IOI18_combo)	C++20	0 / 100	0 ms	408 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
    string p="", ans=""; int x;
    p="AB";
    x=press(p);
    if(x==0){
      p="X", x=press(p);
      if(x==0) ans="Y"; else ans="X";
    }
    else{
      p="A", x=press(p);
      if(x==0) ans="B"; else ans="A";
    }
    for(int i=2;i<=N-2;i++){
        if(ans[0]=='A'){
          p=ans+"B"+ans+"XY"+ans+"XX"+ans+"XB", x=press(p);
          if(x==0) ans+="Y"; else if(x==1) ans+="B"; else ans+="X";      
        }
        else if(ans[0]=='X'){
          p=ans+"B"+ans+"AY"+ans+"AB"+ans+"AA", x=press(p);
          if(x==0) ans+="Y"; else if(x==1) ans+="B"; else ans+="A";      
        }
        else if(ans[0]=='B'){
          p=ans+"Y"+ans+"XY"+ans+"XX"+ans+"XB", x=press(p);
          if(x==0) ans+="A"; else if(x==1) ans+="Y"; else ans+="X";      
        }
        else if(ans[0]=='Y'){
          p=ans+"B"+ans+"XA"+ans+"XX"+ans+"XB", x=press(p);
          if(x==0) ans+="A"; else if(x==1) ans+="B"; else ans+="X";      
        }
    }
    p=ans+"A"+ans+"B";
    x=press(p);
    if(x==ans.size()){
      p=ans+"X", x=press(p);
      if(x==ans.size()) ans+="Y"; else ans+="X";
    }
    else{
      p=ans+"A", x=press(p);
      if(x==ans.size()) ans+="B"; else ans+="A";
    }
    return ans;
}

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