답안 #319627

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
319627	2020-11-05T22:44:10 Z	TAOwoosh	콤보 (IOI18_combo)	C++17	10 / 100	79 ms	440 KB

combo

//#pragma GCC optimize ("Ofast")
//#pragma GCC target ("avx,avx2")
//#pragma GCC optimize ("trapv")
 
 
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;


 /*
#define fastio ios_base::sync_with_stdio(0); cin.tie(0); cin.exceptions(cin.failbit);
#define rep(i, a, b) for(lli i = a; i < (b); ++i)
#define trav(a, x) for(auto& a : x)
#define ff first
#define ss second
#define mp make_pair
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define sz(x) (lli)(x).size()
#define what_is(x) cerr << #x << " is " << x << endl;
#define wis cout<<endl<<"I already speak english, bitch"<<endl<<endl;
 
typedef long long int lli;
typedef vector<lli> vi;
typedef pair<lli,lli> ii;
typedef vector<ii> vii;
typedef pair<ii,lli> iii;
 
#define trace(args...) { string  _s =#args; replace(_s.begin(), _s.end(), ',',' '); stringstream _ss(_s); istream_iterator<string> _it(_ss); err(_it, args);}
void err(istream_iterator<string> it){}
template<typename T, typename... Args>
void err(istream_iterator<string> it, T a, Args... args){
    cout <<  *it  << " : " << a << endl;
    err(++it, args...);
}
 
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/trie_policy.hpp>
using namespace __gnu_pbds;
 
template <typename T, class compare>
using ordered_set = tree<T, null_type, compare, rb_tree_tag, tree_order_statistics_node_update>;
//usage: ordered_set< el tipo , el comparador> nombre;
*/


string guess_sequence(int n){
	string wyn;
	vector<char> let={'A','B','X','Y'};
	char ban;
	for(auto x : let){
		string hol;hol+=x;
		if(press(hol)){
			ban=x;
			break;
		}
	}
	wyn+=ban;
	int len=1;
	for(int i=1;i<n;i++){
		for(auto x : let){
			if(x==ban) continue;
			if(press(wyn+x)==len+1){
				wyn+=x;
				len++;
				break;
			}
		}
	}
	return wyn;
}
/*
int main(){
	string s;
	s+='a';
	cout<<s<<endl;

	return 0;
}
*/

Subtask #1

5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 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	1 ms	200 KB	Output is correct
5	Correct	1 ms	200 KB	Output is correct
6	Correct	0 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	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	0 ms	200 KB	Output is correct
16	Correct	1 ms	280 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	0 ms	200 KB	Output is correct
23	Correct	0 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	0 ms	200 KB	Output is correct
28	Correct	1 ms	200 KB	Output is correct
29	Correct	1 ms	200 KB	Output is correct
30	Correct	1 ms	240 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	220 KB	Output is correct
34	Correct	1 ms	264 KB	Output is correct
35	Correct	1 ms	200 KB	Output is correct
36	Correct	1 ms	200 KB	Output is correct

Subtask #2

5.0 / 95.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	Partially correct	1 ms	200 KB	Output is partially correct
5	Correct	0 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	0 ms	200 KB	Output is correct
10	Partially correct	1 ms	200 KB	Output is partially correct
11	Correct	1 ms	200 KB	Output is correct
12	Partially correct	0 ms	200 KB	Output is partially correct
13	Partially correct	1 ms	200 KB	Output is partially correct
14	Partially correct	1 ms	208 KB	Output is partially correct
15	Partially correct	1 ms	200 KB	Output is partially correct
16	Partially correct	1 ms	200 KB	Output is partially correct
17	Partially correct	41 ms	300 KB	Output is partially correct
18	Partially correct	24 ms	316 KB	Output is partially correct
19	Partially correct	32 ms	440 KB	Output is partially correct
20	Partially correct	60 ms	316 KB	Output is partially correct
21	Partially correct	45 ms	432 KB	Output is partially correct
22	Partially correct	2 ms	228 KB	Output is partially correct
23	Partially correct	1 ms	200 KB	Output is partially correct
24	Partially correct	2 ms	200 KB	Output is partially correct
25	Partially correct	2 ms	200 KB	Output is partially correct
26	Partially correct	4 ms	200 KB	Output is partially correct
27	Partially correct	4 ms	200 KB	Output is partially correct
28	Partially correct	3 ms	296 KB	Output is partially correct
29	Partially correct	5 ms	296 KB	Output is partially correct
30	Partially correct	5 ms	200 KB	Output is partially correct
31	Partially correct	3 ms	200 KB	Output is partially correct
32	Partially correct	44 ms	312 KB	Output is partially correct
33	Partially correct	47 ms	360 KB	Output is partially correct
34	Partially correct	26 ms	320 KB	Output is partially correct
35	Partially correct	43 ms	312 KB	Output is partially correct
36	Partially correct	46 ms	300 KB	Output is partially correct
37	Partially correct	56 ms	320 KB	Output is partially correct
38	Partially correct	22 ms	324 KB	Output is partially correct
39	Partially correct	46 ms	312 KB	Output is partially correct
40	Partially correct	46 ms	328 KB	Output is partially correct
41	Partially correct	23 ms	308 KB	Output is partially correct
42	Partially correct	19 ms	312 KB	Output is partially correct
43	Partially correct	32 ms	316 KB	Output is partially correct
44	Partially correct	29 ms	316 KB	Output is partially correct
45	Partially correct	30 ms	308 KB	Output is partially correct
46	Partially correct	51 ms	408 KB	Output is partially correct
47	Partially correct	29 ms	316 KB	Output is partially correct
48	Partially correct	45 ms	424 KB	Output is partially correct
49	Partially correct	47 ms	316 KB	Output is partially correct
50	Partially correct	31 ms	320 KB	Output is partially correct
51	Partially correct	55 ms	312 KB	Output is partially correct
52	Partially correct	57 ms	312 KB	Output is partially correct
53	Partially correct	62 ms	312 KB	Output is partially correct
54	Correct	22 ms	312 KB	Output is correct
55	Correct	20 ms	304 KB	Output is correct
56	Correct	23 ms	316 KB	Output is correct
57	Partially correct	24 ms	316 KB	Output is partially correct
58	Partially correct	54 ms	308 KB	Output is partially correct
59	Partially correct	40 ms	304 KB	Output is partially correct
60	Partially correct	35 ms	312 KB	Output is partially correct
61	Partially correct	40 ms	432 KB	Output is partially correct
62	Partially correct	55 ms	308 KB	Output is partially correct
63	Partially correct	58 ms	308 KB	Output is partially correct
64	Partially correct	79 ms	320 KB	Output is partially correct
65	Partially correct	62 ms	312 KB	Output is partially correct
66	Partially correct	58 ms	312 KB	Output is partially correct
67	Partially correct	56 ms	312 KB	Output is partially correct
68	Partially correct	38 ms	320 KB	Output is partially correct
69	Partially correct	47 ms	316 KB	Output is partially correct
70	Partially correct	42 ms	328 KB	Output is partially correct
71	Partially correct	53 ms	312 KB	Output is partially correct
72	Partially correct	41 ms	312 KB	Output is partially correct
73	Partially correct	45 ms	436 KB	Output is partially correct
74	Partially correct	45 ms	316 KB	Output is partially correct
75	Partially correct	41 ms	312 KB	Output is partially correct
76	Partially correct	45 ms	312 KB	Output is partially correct
77	Partially correct	38 ms	312 KB	Output is partially correct
78	Correct	1 ms	256 KB	Output is correct
79	Partially correct	1 ms	200 KB	Output is partially correct
80	Partially correct	1 ms	200 KB	Output is partially correct
81	Partially correct	1 ms	200 KB	Output is partially correct
82	Partially correct	1 ms	200 KB	Output is partially correct
83	Partially correct	1 ms	200 KB	Output is partially correct
84	Partially correct	1 ms	200 KB	Output is partially correct
85	Partially correct	2 ms	200 KB	Output is partially correct
86	Partially correct	1 ms	200 KB	Output is partially correct
87	Partially correct	2 ms	200 KB	Output is partially correct
88	Correct	0 ms	200 KB	Output is correct
89	Partially correct	1 ms	200 KB	Output is partially correct
90	Partially correct	1 ms	200 KB	Output is partially correct
91	Partially correct	1 ms	220 KB	Output is partially correct
92	Partially correct	1 ms	220 KB	Output is partially correct
93	Partially correct	1 ms	200 KB	Output is partially correct
94	Partially correct	2 ms	276 KB	Output is partially correct
95	Partially correct	1 ms	200 KB	Output is partially correct
96	Partially correct	1 ms	200 KB	Output is partially correct
97	Partially correct	1 ms	200 KB	Output is partially correct
98	Partially correct	2 ms	200 KB	Output is partially correct
99	Partially correct	2 ms	200 KB	Output is partially correct
100	Correct	1 ms	200 KB	Output is correct
101	Correct	1 ms	200 KB	Output is correct
102	Correct	1 ms	200 KB	Output is correct
103	Partially correct	1 ms	200 KB	Output is partially correct
104	Partially correct	1 ms	200 KB	Output is partially correct
105	Partially correct	1 ms	200 KB	Output is partially correct
106	Partially correct	2 ms	200 KB	Output is partially correct
107	Partially correct	1 ms	200 KB	Output is partially correct
108	Partially correct	1 ms	256 KB	Output is partially correct
109	Partially correct	1 ms	200 KB	Output is partially correct
110	Partially correct	1 ms	200 KB	Output is partially correct
111	Partially correct	1 ms	200 KB	Output is partially correct
112	Partially correct	1 ms	200 KB	Output is partially correct
113	Partially correct	1 ms	200 KB	Output is partially correct
114	Partially correct	1 ms	200 KB	Output is partially correct
115	Partially correct	1 ms	200 KB	Output is partially correct
116	Partially correct	1 ms	200 KB	Output is partially correct
117	Partially correct	1 ms	200 KB	Output is partially correct
118	Partially correct	1 ms	200 KB	Output is partially correct
119	Partially correct	2 ms	200 KB	Output is partially correct
120	Partially correct	2 ms	200 KB	Output is partially correct
121	Partially correct	1 ms	200 KB	Output is partially correct
122	Partially correct	1 ms	200 KB	Output is partially correct
123	Partially correct	2 ms	200 KB	Output is partially correct