Submission #331831

#	Time	Username	Problem	Language	Result	Execution time	Memory
331831		Yomapeed	Combo (IOI18_combo)	C++17	30 / 100	70 ms	476 KiB

combo

#include<bits/stdc++.h>
#define pi 3.141592653589793238
#include "combo.h"
#define MOD 1000000007
#define INF 999999999999999999 
#define pb push_back
#define ff first
#define ss second
#define mp make_pair
#define mt make_tuple 
#define ll long long
#define fast ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
 
using namespace __gnu_pbds;
 
 
typedef tree<ll, null_type, less_equal<ll>, rb_tree_tag, tree_order_statistics_node_update> indexed_set;
 
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
string guess_sequence(int n){
    int i;
    string ans = "";
    vector<char> c = {'A', 'B', 'X', 'Y'};
    if(press("A") == 1){
        ans += 'A';
        c.erase(c.begin());
    }
    else if(press("B") == 1){
        ans += 'B';
        c.erase(c.begin() + 1);
    }
    else if(press("X") == 1){
        ans += 'X';
        c.erase(c.begin() + 2);
    }
    else{
        ans += 'Y';
        c.erase(c.begin() + 3);
    }
    for(i = 1; i < n; i++){
        string a, b;
        a = ans + c[0];
        b = ans + c[1];
        if(press(a) == i + 1){
            ans += c[0];
        }
        else if(press(b) == i + 1){
            ans += c[1];
        }
        else{
            ans += c[2];
        }
    }
    return ans;
} 

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