Submission #204473

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
204473	2020-02-25 21:25:32	andrii	Combo (IOI18_combo)	C++14	100 / 100	63 ms	568 KiB

combo

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string a[] = {"A", "B", "X", "Y"};
string guess_sequence(int N) {
  int v0 = press(string("AB"));
  string p = "";
  int f = 0;
  if(v0 > 0){
    int b = press(string("A"));
    if(b > 0) p ="A";
    else p="B", f= 1;
  }else{
    int b = press(string("X"));
    if(b > 0) p ="X", f=2;
    else p="Y", f=3;
  }
  for(int i = 1;i<N-1;i++){
    string q = p;
    q += a[(f+1)&3];
    q += a[(f+1)&3];
    q += p;
    q += a[(f+1)&3];
    q += a[(f+2)&3];
    q += p;
    q += a[(f+1)&3];
    q += a[(f+3)&3];
    q += p;
    q += a[(f+2)&3];
    //cout << q << '\n';
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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