Submission #403437

#	Time	Username	Problem	Language	Result	Execution time	Memory
403437		InternetPerson10	Combo (IOI18_combo)	C++14	0 / 100	1 ms	200 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

string guess_sequence(int N) {
	string c[4] = {"A", "B", "X", "Y"};
	string s, ss;
    int co, a, b, d;
    a = b = d = 1;
    s = c[0] + c[1];
    co = press(s);
    if(co > 0) {
    	co = press(c[0]); 
    	if(co > 0) s = c[0];
    	else s = c[1];
    }
    else {
    	co = press(c[2]);
    	if(co > 0) s = c[2];
    	else s = c[3];
    }
    for(int i = 0; i < 4; i++) {
    	if(s == c[i]) {
    		a = (i+1)%4;
    		b = (i+2)%4;
    		d = (i+3)%4;
    	}
    }
    cout << s << '\n';
    for(int i = 1; i < N-1; i++) {
    	string s1 = s + c[a] + c[a];
    	string s2 = s + c[a] + c[b];
    	string s3 = s + c[a] + c[d];
    	string s4 = s + c[b];
    	ss = s1 + s2 + s3 + s4;
    	co = press(ss);
    	if(co == i+2) s = s + c[a];
    	else if(co == i+1) s = s + c[b];
    	else s = s + c[d];
    	cout << s << '\n';
    }
    ss = s + c[a];
    co = press(ss);
    if(co == N) s = s + c[a];
    else {
    	ss = s + c[b];
    	co = press(ss);
    	if(co == N) s = s + c[b];
    	else s = s + c[d];
    }
    cout << s << '\n';
    return s;
}

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