Submission #933350

#	Time	Username	Problem	Language	Result	Execution time	Memory
933350		Aria_lix19	Combo (IOI18_combo)	C++14	0 / 100	1 ms	344 KiB

combo

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <string>
#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <math.h>
#include <cmath>
#include <iomanip>
#include <queue>
#include <cassert>
#include <numeric>
#include <map>
#include <climits>
#include <set>
int press(std::string p);

std::string guess_sequence(int N) {
    std::string p = "AB";
    char a, b, c;
    int ruzz;
//    for (int i = 0; i < 4 * N; ++i) {
//        p += 'A';
//    }
    int coins = press(p);
    std::string s = "";
//    for (int i = 0; i < N; ++i) {
//        S += 'A';
//    }
//    return S;
    if(coins ==0){
        p='X';
        if(coins==0){
            s+='Y';
            a='A';
            b='B';
            c='X';        }
        else{
            s+='X';
            a='A';
            b='B';
            c='Y';
        }
    }
    else{
        p='A';
        if(coins==0){
            s+='B';
            a='A';
            b='X';
            c='Y';
        }
        else{
            s+='A';
            a='B';
            b='X';
            c='Y';
        }
    }
    for(int i = 1; i <N-1; i++){
        p=s+a+s+b+a+s+b+b+s+b+c;
        coins=press(p);
        ruzz=s.size();
        if(coins==ruzz){
            s+=c;
        }
        else if(coins==ruzz+1){
            s+=a;
        }
        else
            s+=b;
    }
    p=s+a+s+b;
    ruzz=s.size();
    coins=press(p);
    if(coins==ruzz+1){
        p=s+a;
        if(coins==1)
            s+=a;
        else
            s+=b;
    }
    else
        s+=c;
    
    return s;
}

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