Submission #1128609

#	Time	Username	Problem	Language	Result	Execution time	Memory
1128609		Mathias	Combo (IOI18_combo)	C++20	100 / 100	10 ms	552 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
/*string s1,s2;
int press(string s3){
  int r=0;
  for(int j=0;j<s3.size();j++){
    for(int i=0;i+j<s3.size() and i<s1.size();i++){
      if(s3[j+i]!=s1[i]) break;
      r=max(r,i+1);
    }
  }
  return r;
}*/
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-1;i++){
        if(ans[0]=='A'){
          p=ans+"B"+ans+"XY"+ans+"XX"+ans+"XB", x=press(p);
          if(x==i-1) ans+="Y"; else if(x==i) ans+="B"; else ans+="X";      
        }
        else if(ans[0]=='X'){
          p=ans+"B"+ans+"AY"+ans+"AB"+ans+"AA", x=press(p);
          if(x==i-1) ans+="Y"; else if(x==i) ans+="B"; else ans+="A";      
        }
        else if(ans[0]=='B'){
          p=ans+"Y"+ans+"XY"+ans+"XX"+ans+"XA", x=press(p);
          if(x==i-1) ans+="A"; else if(x==i) ans+="Y"; else ans+="X";      
        }
        else if(ans[0]=='Y'){
          p=ans+"B"+ans+"XA"+ans+"XX"+ans+"XB", x=press(p);
          if(x==i-1) ans+="A"; else if(x==i) ans+="B"; else ans+="X";      
        }
    }
    if(N==1) return ans;
    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;
}/*
int main(){
    cin>>s1;
    s2=guess_sequence(s1.size());
    if(s1==s2) cout<<"YES\n"; else cout<<"NO\n";
}*/

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