Submission #406042

#	Time	Username	Problem	Language	Result	Execution time	Memory
406042		Wasrek	Combo (IOI18_combo)	C++14	100 / 100	41 ms	512 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
//#include"grader.cpp"
using namespace std;
char cha[5]={'A','B','X','Y'};

std::string guess_sequence(int N) {
  std::string p = "",ans="";
  int coins;
  char a=cha[0],b=cha[1],x=cha[2],y=cha[3];
  p=ans+a+ans+b;
  coins=press(p);
  if(coins<1){
    p=ans+x;
    coins=press(p);
    if(coins<1){
      ans+=y;
    }
    else{
      ans+=x;
      swap(x,y);
    }
  }else{
    p=ans+a;
    coins=press(p);
    if(coins<1){
      ans+=b;
      swap(b,y);
    }else{
      ans+=a;
      swap(a,y);
    }
  }
  // a b x
  for (int i = 1; i < N;i+=2) {
    // cout<< ans<<'\n';
    // aa ab ax bb ba bx xx xa xb
    if(i+3>N){
      if(i+1==N){
        p=ans+a+ans+b;
        coins=press(p);
        if(coins==i){
          ans+=x;
        }else{
          p=ans+a;
          coins=press(p);
          if(coins==i){
            ans+=b;
          }else{
            ans+=a;
          }
        }
      }else{
        p=ans+a+ans+b+a+ans+b+b+ans+b+x;
        coins=press(p);
        if(coins==i+2){// ba bb bx
          p=ans+b+a+ans+b+b;
          coins=press(p);
          if(coins==i+1){
            ans=ans+b+x;
          }else{
            p=ans+b+a;
            coins=press(p);
            if(coins==i+2){
              ans=ans+b+a;
            }else ans=ans+b+b;
          }
        }else if(coins==i+1){//ab aa ax
          p=ans+a+a+ans+a+b;
          coins=press(p);
          if(coins==i+1){
            ans=ans+a+x;
          }else{
            p=ans+a+a;
            coins=press(p);
            if(coins==i+2){
              ans=ans+a+a;
            }else ans=ans+a+b;
          }
        }else{//xa xb xx
          p=ans+x+a+ans+x+b;
          coins=press(p);
          if(coins==i+1){
            ans=ans+x+x;
          }else{
            p=ans+x+a;
            coins=press(p);
            if(coins==i+2){
              ans=ans+x+a;
            }else ans=ans+x+b;
          }
        }
      }
      break;
    }

    p=ans+a+a+ans+b+b+ans+a+x;
    coins = press(p);
    // cout<<p<<" "<<coins<<'\n';
    if(coins==i+2){//aa or bb or ax
      p=ans+a+ans+a+x;
      coins=press(p);
      if(coins==i){//bb
        ans=ans+b+b;
      }else if(coins==i+1){//aa
        ans=ans+a+a;
      }else{//ax
        ans=ans+a+x;
      }
    }else if(coins==i+1){
      // ab ba bx
      p=ans+a+b+ans+b+a+a+ans+b+a+b+ans+b+a+x;
      coins=press(p);
      if(coins==i+1){
        ans=ans+b+x;
      }else if(coins==i+2){
        ans=ans+a+b;
      }else{
        ans=ans+b+a;
      }
    }else{
      //xa xb xx
      p=ans+x+a+ans+x+b+a+ans+x+b+b+ans+x+b+x;
      coins=press(p);
      if(coins==i+1){
        ans=ans+x+x;
      }else if(coins==i+2){
        ans=ans+x+a;
      }else{
        ans=ans+x+b;
      }
    }
  }
  return ans;
}

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