답안 #109655

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
109655	2019-05-07T09:11:17 Z	youssefbou62	콤보 (IOI18_combo)	C++14	97 / 100	41 ms	672 KB

combo

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

#define mp make_pair
#define fi first
#define se second
#define all(v) v.begin(),v.end()
#define allarr(a) a , a + n
#define pb push_back



string guess_sequence (int n){
		string buttons ,s;  
		if( press("A")==1 ) s.pb('A') , buttons = "BXY" ;
		else if( press("B")==1 ) s.pb('B') , buttons = "AXY" ;
		else if( press("X")==1 ) s.pb('X') , buttons = "ABY" ;
		else  s.pb('Y' ) , buttons = "ABX" ; 
		
		while ( (int)s.length() != n ){
			string s2 ;
			int ans ;  
			if( (int) s.length() == n-1 ) {
			  s2 = s + buttons[0] + s + buttons[1]; 
				if( press ( s2 ) == (int)s.length()  ){
					s.pb(buttons[2]) ; 
					break ; 
				}
			s2 = s + buttons[1] ; 
			if( press ( s2 ) == (int)s.length() + 1 ){
					s.pb(buttons[1]) ; 
					break ; 
			}
			s += buttons[0] ; 
			break ;  
			}
			else 	
			s2 = s + buttons[0] + s + buttons[1] + buttons[0] + s + buttons[1] + buttons[1] + s + buttons[1] + buttons[2] ; 
			 ans = press ( s2 ) ; 
			if( ans == (int)s.length() ){
				s.pb(buttons[2]) ; 
			}else if( ans == (int)s.length() + 1 ){
				s.pb(buttons[0]) ; 
			}else if( ans == (int)s.length() + 2 ){
				s.pb(buttons[1]); 
			}
		
		}
		
		assert( (int)s.length() == n) ; 
		return s ; 
}

Subtask #1
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	200 KB	Output is correct
2	Correct	1 ms	200 KB	Output is correct
3	Correct	1 ms	200 KB	Output is correct
4	Correct	0 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	0 ms	200 KB	Output is correct
11	Correct	0 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	1 ms	200 KB	Output is correct
20	Correct	1 ms	200 KB	Output is correct
21	Correct	1 ms	200 KB	Output is correct
22	Correct	1 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	1 ms	200 KB	Output is correct
27	Correct	1 ms	200 KB	Output is correct
28	Correct	0 ms	200 KB	Output is correct
29	Correct	1 ms	200 KB	Output is correct
30	Correct	1 ms	200 KB	Output is correct
31	Correct	1 ms	200 KB	Output is correct
32	Correct	1 ms	200 KB	Output is correct
33	Correct	0 ms	200 KB	Output is correct
34	Correct	1 ms	200 KB	Output is correct
35	Correct	0 ms	200 KB	Output is correct
36	Correct	1 ms	200 KB	Output is correct

Subtask #2
92.0 / 95.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	200 KB	Output is correct
2	Correct	0 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	1 ms	200 KB	Output is correct
11	Partially correct	1 ms	200 KB	Output is partially correct
12	Partially correct	1 ms	200 KB	Output is partially correct
13	Correct	0 ms	200 KB	Output is correct
14	Partially correct	1 ms	200 KB	Output is partially correct
15	Partially correct	0 ms	200 KB	Output is partially correct
16	Correct	1 ms	200 KB	Output is correct
17	Partially correct	39 ms	344 KB	Output is partially correct
18	Partially correct	41 ms	344 KB	Output is partially correct
19	Correct	33 ms	432 KB	Output is correct
20	Correct	32 ms	536 KB	Output is correct
21	Partially correct	35 ms	496 KB	Output is partially correct
22	Correct	1 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	2 ms	200 KB	Output is correct
26	Partially correct	1 ms	200 KB	Output is partially correct
27	Correct	2 ms	288 KB	Output is correct
28	Correct	2 ms	200 KB	Output is correct
29	Correct	2 ms	200 KB	Output is correct
30	Correct	3 ms	200 KB	Output is correct
31	Partially correct	3 ms	200 KB	Output is partially correct
32	Partially correct	32 ms	360 KB	Output is partially correct
33	Correct	30 ms	636 KB	Output is correct
34	Partially correct	28 ms	492 KB	Output is partially correct
35	Partially correct	38 ms	348 KB	Output is partially correct
36	Correct	39 ms	476 KB	Output is correct
37	Correct	22 ms	512 KB	Output is correct
38	Partially correct	36 ms	668 KB	Output is partially correct
39	Partially correct	27 ms	344 KB	Output is partially correct
40	Correct	32 ms	456 KB	Output is correct
41	Correct	32 ms	576 KB	Output is correct
42	Correct	37 ms	672 KB	Output is correct
43	Correct	39 ms	344 KB	Output is correct
44	Partially correct	40 ms	344 KB	Output is partially correct
45	Partially correct	19 ms	352 KB	Output is partially correct
46	Correct	31 ms	508 KB	Output is correct
47	Correct	26 ms	400 KB	Output is correct
48	Partially correct	25 ms	348 KB	Output is partially correct
49	Partially correct	29 ms	468 KB	Output is partially correct
50	Correct	32 ms	380 KB	Output is correct
51	Correct	29 ms	392 KB	Output is correct
52	Correct	39 ms	340 KB	Output is correct
53	Partially correct	21 ms	460 KB	Output is partially correct
54	Correct	35 ms	416 KB	Output is correct
55	Correct	38 ms	484 KB	Output is correct
56	Partially correct	35 ms	344 KB	Output is partially correct
57	Partially correct	22 ms	344 KB	Output is partially correct
58	Correct	23 ms	412 KB	Output is correct
59	Correct	26 ms	348 KB	Output is correct
60	Partially correct	40 ms	340 KB	Output is partially correct
61	Partially correct	38 ms	464 KB	Output is partially correct
62	Correct	29 ms	644 KB	Output is correct
63	Correct	39 ms	340 KB	Output is correct
64	Correct	40 ms	344 KB	Output is correct
65	Correct	21 ms	472 KB	Output is correct
66	Correct	30 ms	380 KB	Output is correct
67	Correct	40 ms	348 KB	Output is correct
68	Correct	27 ms	340 KB	Output is correct
69	Partially correct	27 ms	352 KB	Output is partially correct
70	Correct	39 ms	404 KB	Output is correct
71	Correct	30 ms	388 KB	Output is correct
72	Partially correct	39 ms	344 KB	Output is partially correct
73	Correct	36 ms	440 KB	Output is correct
74	Correct	31 ms	512 KB	Output is correct
75	Correct	31 ms	580 KB	Output is correct
76	Correct	28 ms	344 KB	Output is correct
77	Partially correct	38 ms	340 KB	Output is partially correct
78	Correct	1 ms	200 KB	Output is correct
79	Partially correct	1 ms	200 KB	Output is partially correct
80	Correct	1 ms	200 KB	Output is correct
81	Correct	1 ms	200 KB	Output is correct
82	Correct	1 ms	200 KB	Output is correct
83	Correct	1 ms	200 KB	Output is correct
84	Partially correct	1 ms	200 KB	Output is partially correct
85	Partially correct	1 ms	200 KB	Output is partially correct
86	Correct	1 ms	200 KB	Output is correct
87	Correct	1 ms	200 KB	Output is correct
88	Correct	1 ms	200 KB	Output is correct
89	Correct	1 ms	200 KB	Output is correct
90	Partially correct	1 ms	200 KB	Output is partially correct
91	Partially correct	1 ms	200 KB	Output is partially correct
92	Correct	1 ms	200 KB	Output is correct
93	Correct	1 ms	200 KB	Output is correct
94	Partially correct	1 ms	200 KB	Output is partially correct
95	Partially correct	1 ms	200 KB	Output is partially correct
96	Correct	1 ms	200 KB	Output is correct
97	Correct	1 ms	200 KB	Output is correct
98	Correct	1 ms	200 KB	Output is correct
99	Correct	1 ms	200 KB	Output is correct
100	Correct	2 ms	200 KB	Output is correct
101	Correct	1 ms	200 KB	Output is correct
102	Partially correct	3 ms	288 KB	Output is partially correct
103	Partially correct	1 ms	200 KB	Output is partially correct
104	Correct	1 ms	200 KB	Output is correct
105	Correct	1 ms	200 KB	Output is correct
106	Partially correct	1 ms	200 KB	Output is partially correct
107	Partially correct	1 ms	200 KB	Output is partially correct
108	Correct	1 ms	200 KB	Output is correct
109	Correct	1 ms	200 KB	Output is correct
110	Correct	1 ms	200 KB	Output is correct
111	Correct	1 ms	200 KB	Output is correct
112	Correct	1 ms	200 KB	Output is correct
113	Correct	1 ms	200 KB	Output is correct
114	Partially correct	1 ms	200 KB	Output is partially correct
115	Correct	1 ms	200 KB	Output is correct
116	Correct	1 ms	200 KB	Output is correct
117	Correct	1 ms	200 KB	Output is correct
118	Partially correct	1 ms	200 KB	Output is partially correct
119	Correct	2 ms	328 KB	Output is correct
120	Correct	1 ms	200 KB	Output is correct
121	Correct	1 ms	200 KB	Output is correct
122	Partially correct	1 ms	200 KB	Output is partially correct
123	Partially correct	1 ms	200 KB	Output is partially correct

답안 #109655

Compilation message

Subtask #1 5.0 / 5.0

Subtask #2 92.0 / 95.0

Subtask #1
5.0 / 5.0

Subtask #2
92.0 / 95.0