Submission #957410

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
957410	2024-04-03T16:25:37 Z	inkvizytor	Combo (IOI18_combo)	C++14	5 / 100	1 ms	596 KB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

string guess_sequence(int N) {
  string s = "";
  string d = "";
  if (press("AB")) {
    if (press("A")) {
      s = "A";
      d = "BXY";
    }
    else {
      s = "B";
      d = "AXY";
    }
  }
  else {
    if (press("X")) {
      s = "X";
      d = "ABY";
    }
    else {
      s = "Y";
      d = "ABX";
    }
  }
  for (int i = 1; i < N-1; i++) {
    string p = s+d[0]+d[0]+s+d[0]+d[1]+s+d[0]+d[2]+s+d[1];
    int x = press(p);
    if (x == (int)(s.size()+2)) {
      s.push_back(d[0]);
    }
    else if (x == (int)(s.size()+1)) {
      s.push_back(d[1]);
    }
    else {
      s.push_back(d[2]);
    }
  }
  if (press(s+d[0]) == N) {
    s.push_back(d[0]);
  }
  else if (press(s+d[1]) == N) {
    s.push_back(d[1]);
  }
  else {
    s.push_back(d[2]);
  }
  return s;
}

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	1 ms	344 KB	Output is correct
5	Correct	1 ms	344 KB	Output is correct
6	Correct	1 ms	344 KB	Output is correct
7	Correct	0 ms	596 KB	Output is correct
8	Correct	0 ms	596 KB	Output is correct
9	Correct	1 ms	344 KB	Output is correct
10	Correct	0 ms	344 KB	Output is correct
11	Correct	0 ms	344 KB	Output is correct
12	Correct	0 ms	344 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	1 ms	344 KB	Output is correct
15	Correct	1 ms	592 KB	Output is correct
16	Correct	1 ms	344 KB	Output is correct
17	Correct	0 ms	344 KB	Output is correct
18	Correct	1 ms	344 KB	Output is correct
19	Correct	0 ms	344 KB	Output is correct
20	Correct	1 ms	344 KB	Output is correct
21	Correct	1 ms	344 KB	Output is correct
22	Correct	1 ms	344 KB	Output is correct
23	Correct	0 ms	344 KB	Output is correct
24	Correct	1 ms	344 KB	Output is correct
25	Correct	1 ms	344 KB	Output is correct
26	Correct	1 ms	344 KB	Output is correct
27	Correct	0 ms	344 KB	Output is correct
28	Correct	1 ms	344 KB	Output is correct
29	Correct	0 ms	344 KB	Output is correct
30	Correct	0 ms	344 KB	Output is correct
31	Correct	0 ms	344 KB	Output is correct
32	Correct	1 ms	344 KB	Output is correct
33	Correct	1 ms	344 KB	Output is correct
34	Correct	0 ms	344 KB	Output is correct
35	Correct	0 ms	344 KB	Output is correct
36	Correct	0 ms	344 KB	Output is correct

Subtask #2

0 / 95.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	344 KB	Wrong Answer: wrong guess.
2	Halted	0 ms	0 KB	-