Submission #1302863

#	Time	Username	Problem	Language	Result	Execution time	Memory
1302863		antarbanik	Combo (IOI18_combo)	C++20	5 / 100	1 ms	404 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

/*
A B X Y -> ei 4 ta button ache


game er ekta secret sequence of buttons ache -> s

s oi ta button diya toiri

S er first character ta abar reappears hoy na






S, P


press() function ta return korbo longest prefix of S that is also a substr of P

*/



// p: seq of buttons that i press. 
// len of p [0,4N]
// 8000 bar er besi ei function ta call kora jaito na








// amare oi string ta implement kora lagbo

// N = len of string S
string guess_sequence(int N){
    string ans;
    bool f = false;
    string buttons = "ABXY";

    for(char c : buttons){
        if(press(string(1, c)) == 1){
            ans.push_back(c);
            f = true;
            break;
        }
    }
    if(!f) return ans;

    f = false;
    for(char c : buttons){
        if(c == ans[0]) continue;
        if(press(ans + c) == 2){
            ans.push_back(c);
            f = true;
            break;
        }
    }
    if(!f) return ans;

    for(char c : buttons){
        if(c == ans[0]) continue;
        if(press(ans + c) == 3){
            ans.push_back(c);
            break;
        }
    }

    return ans;
}

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