Submission #441530

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
441530	2021-07-05 10:24:27	impri	Combo (IOI18_combo)	C++14	5 / 100	1 ms	296 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"
std::string guess_sequence(int N) {
  char val[4]={'A','B','X','Y'};
    std::string res="U";
    std::string t="U";
    int first=-1;
    for(int i=0;i<3;i++){
        t[0]=val[i];
        if(press(t)){res[0]=t[0];first=i;break;}
      }
      
    
    if(res[0]=='U'){res[0]='Y';first=3;}
    for(int i=1;i<N-1;i++){
        t=res;
        for(int j=1;j<=3;j++)
        {t+=val[(first+1)%4];t+=val[(first+j)%4];t+=res;}
        t+=val[(first+2)%4];
        int g=press(t);
        if(g==i+2)
            res+=val[(first+1)%4];
        else if(g==i+1)
            res+=val[(first+2)%4];
        else
            res+=val[(first+3)%4];
    }
    if(press(res+val[(first+1)%4])==N)
        res+=val[(first+1)%4];
   else if(press(res+val[(first+2)%4])==N)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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