Submission #118650

# Submission time Handle Problem Language Result Execution time Memory
118650 2019-06-19T10:18:03 Z Autoratch Combo (IOI18_combo) C++14
5 / 100
2 ms 200 KB
#include <bits/stdc++.h>
 #include "combo.h"
   using namespace std;
   
   string guess_sequence(int n)
   {
       string all = "ABXY",pos,ans;
       if(press("AB"))
       {
           if(press("A")) ans = "A";
           else ans = "B";
       }
       else
       {
           if(press("X")) ans = "X";
           else ans = "Y";
       }
       for(int i = 0;i < 4;i++) if(all[i]!=ans[0]) pos = pos+all[i];
       for(int i = 1;i < n-1;i++)
       {
           string tmp = ans+pos[0];
           for(int j = 0;j < 3;j++) tmp+=ans+pos[1]+pos[j];
           int ret = press(tmp);
           if(ret==i) ans+=pos[2];
           else if(ret==i+1) ans+=pos[0];
           else ans+=pos[1];
       }
       if(press(ans+pos[0]+ans+pos[1])==n) 
       {
           if(press(ans+pos[0])==n) ans+=pos[0];
           else ans+=pos[1];
       }
       else ans+=pos[2];
       return ans;
   }
# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Correct 2 ms 200 KB Output is correct
3 Correct 1 ms 200 KB Output is correct
4 Correct 1 ms 200 KB Output is correct
5 Correct 1 ms 200 KB Output is correct
6 Correct 1 ms 200 KB Output is correct
7 Correct 1 ms 200 KB Output is correct
8 Correct 1 ms 200 KB Output is correct
9 Correct 1 ms 200 KB Output is correct
10 Correct 2 ms 200 KB Output is correct
11 Correct 2 ms 200 KB Output is correct
12 Correct 1 ms 200 KB Output is correct
13 Correct 1 ms 200 KB Output is correct
14 Correct 1 ms 200 KB Output is correct
15 Correct 1 ms 200 KB Output is correct
16 Correct 1 ms 200 KB Output is correct
17 Correct 1 ms 200 KB Output is correct
18 Correct 1 ms 200 KB Output is correct
19 Correct 2 ms 200 KB Output is correct
20 Correct 2 ms 200 KB Output is correct
21 Correct 2 ms 200 KB Output is correct
22 Correct 2 ms 200 KB Output is correct
23 Correct 1 ms 200 KB Output is correct
24 Correct 1 ms 200 KB Output is correct
25 Correct 1 ms 200 KB Output is correct
26 Correct 2 ms 200 KB Output is correct
27 Correct 2 ms 200 KB Output is correct
28 Correct 2 ms 200 KB Output is correct
29 Correct 2 ms 200 KB Output is correct
30 Correct 1 ms 200 KB Output is correct
31 Correct 2 ms 200 KB Output is correct
32 Correct 1 ms 200 KB Output is correct
33 Correct 1 ms 200 KB Output is correct
34 Correct 1 ms 200 KB Output is correct
35 Correct 1 ms 200 KB Output is correct
36 Correct 1 ms 200 KB Output is correct
# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 200 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -