Submission #339227

# Submission time Handle Problem Language Result Execution time Memory
339227 2020-12-24T21:15:50 Z Kerim Combo (IOI18_combo) C++17
5 / 100
1 ms 272 KB
#include "combo.h"
#include "bits/stdc++.h"
using namespace std;
string tmp="ABXY";
string guess_sequence(int N) {
	string ans,avl;
  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(ans[0]!=tmp[i])
			avl+=tmp[i];
	tmp=avl;
	for(int i=2;i<N;i++){
		int val=press(ans+tmp[0]+ans+tmp[1]+tmp[0]+ans+tmp[1]+tmp[1]+ans+tmp[1]+tmp[2]);
		if(val==i)ans+=tmp[0];	
		else if(val>i)ans+=tmp[1];
		else ans+=tmp[2];
	}
	if(press(ans+tmp[0])==N)return ans+tmp[0];
	if(press(ans+tmp[1])==N)return ans+tmp[1];
	return ans+tmp[2];
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Correct 1 ms 200 KB Output is correct
3 Correct 0 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 1 ms 200 KB Output is correct
11 Correct 1 ms 200 KB Output is correct
12 Correct 0 ms 200 KB Output is correct
13 Correct 0 ms 200 KB Output is correct
14 Correct 0 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 1 ms 200 KB Output is correct
20 Correct 0 ms 200 KB Output is correct
21 Correct 1 ms 272 KB Output is correct
22 Correct 0 ms 200 KB Output is correct
23 Correct 0 ms 200 KB Output is correct
24 Correct 0 ms 200 KB Output is correct
25 Correct 1 ms 200 KB Output is correct
26 Correct 1 ms 200 KB Output is correct
27 Correct 1 ms 200 KB Output is correct
28 Correct 1 ms 200 KB Output is correct
29 Correct 0 ms 200 KB Output is correct
30 Correct 1 ms 256 KB Output is correct
31 Correct 1 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 0 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 0 ms 200 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -