QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#226070 | #3516. Dungeon Crawler | gondozu | AC ✓ | 64ms | 4456kb | C++14 | 2.4kb | 2023-10-25 15:33:40 | 2023-10-25 15:33:41 |
Judging History
answer
#include <bits/stdc++.h>
#define pb push_back
#define F first
#define S second
#define all(v) v.begin(),v.end()
#define Gondozu ios::sync_with_stdio(false);cout.tie(NULL);cin.tie(NULL);
using namespace std;
using ll = long long;
using pi = pair<int, int>;
using vi = vector<int>;
using vpi = vector <pair<int, int>>;
using vvi = vector <vector<int>>;
const int OO = 1e9 + 5;
const int N = 1e3 + 5, C = 26;
int adji[N][C], adj[N][C], sz;
map<string, int> id;
bool vis[N];
int dfs(char e){
string name, edges;
cin >> name >> edges;
if(!id.count(name)) id[name] = ++sz;
int v = id[name];
if(vis[v]){
cout << "W " << e << endl;
return v;
}
vis[v] = true;
for(char c : edges){
cout << "W " << c << endl;
adj[v][c-'A'] = dfs(c);
string reda, ab3al;
cin >> reda >> ab3al;
}
if(e != '#') cout << "W " << e << endl;
return v;
}
int mapping[N];
bool valid(int a, int b){
memset(mapping,-1,sizeof mapping);
mapping[a] = b, mapping[0] = 0;
vector<bool> used(N);
queue<int> q;
q.push(a);
used[a] = true;
while (!q.empty()){
int cur = q.front();
q.pop();
for (int c = 0; c < C; ++c) {
if(mapping[adj[cur][c]] == adji[mapping[cur]][c])
continue;
if(~mapping[adj[cur][c]])
return false;
mapping[adj[cur][c]] = adji[mapping[cur]][c];
if(!used[adj[cur][c]]){
q.push(adj[cur][c]);
used[adj[cur][c]] = true;
}
}
}
return true;
}
void TC()
{
int n, m;
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> m;
char c;
int v;
for (int j = 0; j < m; ++j) {
cin >> c >> v;
adji[i][c-'A'] = v;
}
}
int start = dfs('#'), ans = -1;
if(sz != n)
return void (cout << "R no" << endl);
for (int i = 1; i <= n; ++i) {
if(valid(start,i)){
if(~ans)
return void(cout << "R ambiguous" << endl);
ans = i;
}
}
if(~ans) cout << "R " << ans << endl;
else cout << "R no" << endl;
}
int32_t main() {
Gondozu
int t = 1;
// cin >> t;
while (t--) {
TC();
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3864kb
input:
3 2 D 2 B 3 2 P 3 D 1 2 P 2 B 1 fountain DB obelisk DP fountain DB obelisk DP crystals PB obelisk DP crystals BP fountain DB crystals BP obelisk DP fountain DB crystals BP fountain BD
output:
W D W D W D W P W P W P W B W B W P W D W B W B R 1
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
2 2 A 2 B 2 2 B 1 A 1 fountain BA obelisk AB fountain BA obelisk AB fountain BA obelisk AB fountain AB obelisk BA fountain AB
output:
W B W A W A W B W B W B W A W A R ambiguous
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
4 2 A 2 B 4 2 B 3 A 1 2 A 4 B 2 2 B 1 A 3 fountain BA cauldron AB crystals BA obelisk AB fountain BA obelisk AB crystals AB obelisk BA crystals AB cauldron AB crystals BA cauldron AB fountain AB cauldron BA fountain AB obelisk BA fountain BA
output:
W B W A W B W A W A W B W B W B W A W A W A W B W B W B W A W A R ambiguous
result:
ok
Test #4:
score: 0
Accepted
time: 6ms
memory: 4456kb
input:
1000 2 A 2 B 1000 2 B 3 A 1 2 A 4 B 2 2 A 3 B 5 2 A 6 B 4 2 B 7 A 5 2 B 6 A 8 2 B 9 A 7 2 A 10 B 8 2 B 11 A 9 2 A 12 B 10 2 B 13 A 11 2 B 12 A 14 2 B 15 A 13 2 B 14 A 16 2 B 17 A 15 2 A 18 B 16 2 A 17 B 19 2 A 20 B 18 2 B 21 A 19 2 B 20 A 22 2 B 23 A 21 2 A 24 B 22 2 A 23 B 25 2 B 24 A 26 2 A 25 B 2...
output:
W B W A W B W A W B W A W A W A W B W A W B W A W A W A W B W B W B W A W A W A W B W A W B W B W B W A W B W A W B W A W A W A W B W A W A W A W B W A W A W A W B W B W B W A W A W A W B W B W B W A W A W A W B W A W B W A W B W B W B W A W B W B W B W A W A W A W B W B W B W A W A W A W B W A W B ...
result:
ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
4 2 B 4 A 2 2 A 1 B 3 2 A 4 B 2 2 A 3 B 1 fountain BA obelisk AB fountain BA obelisk AB fountain BA obelisk AB fountain AB obelisk BA fountain AB
output:
W B W A W A W B W B W B W A W A R no
result:
ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
8 2 A 2 B 8 2 A 1 B 3 2 A 4 B 2 2 B 5 A 3 2 A 6 B 4 2 B 7 A 5 2 B 6 A 8 2 B 1 A 7 fountain BA cauldron AB crystals BA obelisk AB fountain BA obelisk AB crystals AB obelisk BA crystals AB cauldron AB crystals BA cauldron AB fountain AB cauldron BA fountain AB obelisk BA fountain BA
output:
W B W A W B W A W A W B W B W B W A W A W A W B W B W B W A W A R no
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
1000 2 A 2 B 1000 2 B 3 A 1 2 B 2 A 4 2 A 3 B 5 2 A 6 B 4 2 A 5 B 7 2 A 8 B 6 2 B 9 A 7 2 B 8 A 10 2 A 9 B 11 2 A 12 B 10 2 A 11 B 13 2 A 14 B 12 2 B 15 A 13 2 A 16 B 14 2 B 17 A 15 2 B 16 A 18 2 B 19 A 17 2 A 20 B 18 2 B 21 A 19 2 B 20 A 22 2 B 23 A 21 2 A 24 B 22 2 A 23 B 25 2 A 26 B 24 2 A 25 B 2...
output:
W B W A W B W A W B W A W A W A W B W A W B W A W A W A W B W B W B W A W A W A W B W A W B W B W B W A W B W A W B W A W A W A W B W A W A W A W B W A W A W A W B W B W B W A W A W A W B W B W B W A W A W A W B W A W B W A W B W B W B W A W B W B W B W A W A W A W B W B W B W A W A W A W B W A W B ...
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
2 2 B 2 A 2 2 A 1 B 1 fountain BA cauldron AB crystals BA obelisk AB fountain BA obelisk AB crystals AB obelisk BA crystals AB cauldron AB crystals BA cauldron AB fountain AB cauldron BA fountain AB obelisk BA fountain BA
output:
W B W A W B W A W A W B W B W B W A W A W A W B W B W B W A W A R no
result:
ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
4 2 B 4 A 2 2 A 1 B 3 2 A 4 B 2 2 A 3 B 1 fountain BA holygrail AB sword BA weapons AB shrine BA cauldron AB crystals AB cauldron BA crystals AB obelisk AB fountain BA obelisk AB crystals AB obelisk BA crystals AB cauldron BA shrine BA cauldron AB shrine AB weapons AB shrine AB weapons AB sword BA w...
output:
W B W A W B W A W B W A W A W A W B W A W A W B W B W B W A W B W B W B W A W A W A W B W B W B W A W A W A W B W B W B W A W A R no
result:
ok
Test #10:
score: 0
Accepted
time: 11ms
memory: 4104kb
input:
500 2 B 500 A 2 2 B 3 A 1 2 B 2 A 4 2 B 5 A 3 2 A 6 B 4 2 A 5 B 7 2 A 8 B 6 2 A 7 B 9 2 A 10 B 8 2 B 11 A 9 2 B 10 A 12 2 B 13 A 11 2 B 12 A 14 2 B 15 A 13 2 A 16 B 14 2 B 17 A 15 2 B 16 A 18 2 A 17 B 19 2 A 20 B 18 2 B 21 A 19 2 B 20 A 22 2 A 21 B 23 2 A 24 B 22 2 B 25 A 23 2 B 24 A 26 2 A 25 B 27 ...
output:
W B W A W B W A W B W A W A W A W B W A W B W A W A W A W B W B W B W A W A W A W B W A W B W B W B W A W B W A W B W A W A W A W B W A W A W A W B W A W A W A W B W B W B W A W A W A W B W B W B W A W A W A W B W A W B W A W B W B W B W A W B W B W B W A W A W A W B W B W B W A W A W A W B W A W B ...
result:
ok
Test #11:
score: 0
Accepted
time: 20ms
memory: 4220kb
input:
999 2 B 998 A 2 2 B 3 A 1 2 A 4 B 2 2 B 5 A 3 2 A 6 B 4 2 A 5 B 7 2 A 8 B 6 2 B 9 A 7 2 A 10 B 8 2 B 11 A 9 2 B 10 A 12 2 A 11 B 13 2 A 14 B 12 2 A 13 B 15 2 A 16 B 14 2 B 17 A 15 2 B 16 A 18 2 A 17 B 19 2 B 18 A 20 2 B 21 A 19 2 A 22 B 20 2 A 21 B 23 2 A 24 B 22 2 A 23 B 25 2 A 26 B 24 2 A 25 B 27 ...
output:
W B W A W B W A W B W A W A W A W B W A W B W A W A W A W B W B W B W A W A W A W B W A W B W B W B W A W B W A W B W A W A W A W B W A W A W A W B W A W A W A W B W B W B W A W A W A W B W B W B W A W A W A W B W A W B W A W B W B W B W A W B W B W B W A W A W A W B W B W B W A W A W A W B W A W B ...
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
3 2 D 2 B 3 2 P 3 D 1 2 P 2 B 1 obelisk PD crystals LP fountain LD crystals LP fountain LD obelisk DP fountain DL crystals PL obelisk DP crystals LP obelisk PD fountain DL obelisk DP
output:
W P W L W L W L W D W D W L W P W P W P W D W D R no
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 4360kb
input:
8 2 A 2 B 8 2 B 3 A 1 2 A 4 B 2 2 B 5 A 3 2 A 6 B 4 2 B 7 A 5 2 A 8 B 6 2 B 1 A 7 fountain BA aaaaacexhb AB aaaaacexha BA aaaaacexgz AB aaaaacexgy BA aaaaacexgx AB aaaaacexgw AB aaaaacexgx BA aaaaacexgw AB aaaaacexgv AB aaaaacexgu BA aaaaacexgt AB aaaaacexgs AB aaaaacexgt BA aaaaacexgs AB aaaaacexgr...
output:
W B W A W B W A W B W A W A W A W B W A W B W A W A W A W B W B W B W A W A W A W B W A W B W B W B W A W B W A W B W A W A W A W B W A W A W A W B W A W A W A W B W B W B W A W A W A W B W B W B W A W A W A W B W A W B W A W B W B W B W A W B W B W B W A W A W A W B W B W B W A W A W A W B W A W B ...
result:
ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
4 1 B 2 2 B 1 A 3 2 B 4 A 2 1 B 3 obelisk BA crystals AB cauldron A crystals BA cauldron A crystals AB obelisk BA crystals AB obelisk AB fountain A obelisk BA fountain A obelisk AB
output:
W B W A W A W A W A W B W B W B W A W A W A W A R no
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
4 1 B 2 2 B 1 A 3 2 B 4 A 2 1 B 3 shrine B cauldron BA shrine B cauldron AB crystals BA obelisk AB fountain A obelisk BA fountain A obelisk AB crystals AB obelisk BA crystals AB cauldron AB crystals BA cauldron AB shrine B
output:
W B W B W B W A W B W A W A W A W A W B W B W B W A W A W A W B R no
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
5 1 B 2 2 B 1 A 3 2 B 4 A 2 2 B 3 A 5 1 A 4 crystals BA cauldron B crystals AB cauldron B crystals BA obelisk AB crystals BA obelisk AB fountain B obelisk AB fountain B obelisk BA crystals AB
output:
W B W B W B W B W A W A W A W B W B W B W B W A R no
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
5 2 B 5 A 3 1 B 3 2 A 1 B 2 1 A 5 2 A 4 B 1 obelisk BA fountain B obelisk AB fountain B obelisk BA crystals AB obelisk BA crystals AB cauldron AB shrine A cauldron BA shrine A cauldron AB crystals AB cauldron BA crystals AB obelisk AB
output:
W B W B W B W B W A W A W A W B W A W A W A W A W B W B W B W A R 3
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
5 1 B 2 2 B 1 A 3 2 B 4 A 2 2 B 3 A 5 1 A 4 shrine BA fountain AB crystals BA obelisk B crystals AB obelisk B crystals BA fountain AB crystals AB fountain BA shrine AB fountain AB shrine BA cauldron A shrine AB cauldron A shrine AB
output:
W B W A W B W B W B W B W A W A W A W B W B W B W A W A W A W A R 4
result:
ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
4 1 B 2 2 B 1 A 3 2 B 4 A 2 1 B 3 shrine A cauldron BA crystals AB obelisk BA fountain B obelisk AB fountain B obelisk BA crystals AB obelisk AB crystals BA cauldron AB crystals AB cauldron BA shrine A cauldron AB shrine A
output:
W A W B W A W B W B W B W B W A W A W A W B W B W B W A W A W A R no
result:
ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
2 2 P 2 D 2 2 D 1 P 1 fountain PD obelisk DP fountain PD obelisk DP fountain PD obelisk DP fountain DP obelisk PD fountain DP
output:
W P W D W D W P W P W P W D W D R ambiguous
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
8 7 F 4 E 2 G 6 A 8 B 3 D 7 C 5 7 D 6 E 1 G 5 C 4 F 3 A 7 B 8 7 A 6 E 7 F 2 G 4 D 5 B 1 C 8 7 D 8 C 2 E 6 B 7 F 1 A 5 G 3 7 C 1 B 6 A 4 G 2 F 7 E 8 D 3 7 F 8 B 5 G 1 E 4 D 2 C 7 A 3 7 C 6 F 5 E 3 G 8 B 4 D 1 A 2 7 A 1 F 6 D 4 C 3 G 7 E 5 B 2 cauldron CGBAFED obelisk AGFBEDC sword EBFCADG crystals CB...
output:
W C W A W E W C W C W C W D W D W G W G W E W A W A W F W F W G W G W C W E W E W B W B W G W G W G W B W B W E W E W C W C W D W D W A W A W F W F W G W F W F W D W D W C W C W A W A W C W E W E W D W D W B W B W E W B W B W F W F W A W A W C W B W B W E W E W G W G W D W D W F W F W A W A W E W B ...
result:
ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
8 1 A 2 3 B 3 A 1 C 6 3 C 5 A 4 B 2 1 A 3 1 C 3 3 C 2 A 7 B 8 1 A 6 1 B 6 fountain A obelisk CAB weapons BCA holygrail B weapons CAB holygrail B weapons ACB obelisk CBA weapons CAB sword A weapons ABC sword A weapons CBA obelisk BAC fountain A obelisk CBA crystals ABC cauldron A crystals BAC cauldro...
output:
W A W C W B W B W B W B W C W C W A W A W A W A W C W A W A W B W A W A W A W A W B W B W C W C W C W C W B W A R 1
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
16 1 A 2 3 C 10 A 1 B 3 3 B 2 A 4 C 7 3 B 5 C 6 A 3 1 B 4 1 C 4 3 A 8 C 3 B 9 1 A 7 1 B 7 3 B 14 C 2 A 11 3 C 13 A 10 B 12 1 B 11 1 C 11 3 C 16 A 15 B 10 1 A 14 1 C 14 fountain A obelisk CAB scepterofawesomeness BCA aaaaaaaaab CAB aaaaaaaaad C aaaaaaaaab ACB aaaaaaaaad C aaaaaaaaab CBA aaaaaaaaac A ...
output:
W A W C W B W C W C W C W C W A W A W A W A W B W B W B W C W C W A W C W C W C W C W B W B W B W B W A W A W A W C W A W A W B W A W A W A W C W C W C W C W B W B W B W B W A W C W C W C W A W A W A W A W B W B W B W B W C W B W B W B W A R 1
result:
ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
27 1 A 2 26 D 5 H 9 Z 27 E 6 Q 18 V 23 I 10 T 21 L 13 U 22 J 11 G 8 F 7 B 3 K 12 O 16 A 1 S 20 C 4 Y 26 M 14 P 17 X 25 W 24 R 19 N 15 1 B 2 1 C 2 1 D 2 1 E 2 1 F 2 1 G 2 1 H 2 1 I 2 1 J 2 1 K 2 1 L 2 1 M 2 1 N 2 1 O 2 1 P 2 1 Q 2 1 R 2 1 S 2 1 T 2 1 U 2 1 V 2 1 W 2 1 X 2 1 Y 2 1 Z 2 fountain A obeli...
output:
W A W M W M W M W M W G W G W G W G W J W J W J W J W Y W Y W Y W Y W I W I W I W I W Z W Z W Z W Z W D W D W D W D W K W K W K W K W S W S W S W S W B W B W B W B W H W H W H W H W P W P W P W P W V W V W V W V W E W E W E W E W N W N W N W N W F W F W F W F W L W L W L W L W Q W Q W Q W Q W U W U ...
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
652 1 A 2 26 J 211 T 471 S 445 P 367 Y 601 Q 393 M 289 B 3 N 315 H 159 D 55 U 497 K 237 W 549 R 419 G 133 Z 627 L 263 O 341 E 81 I 185 X 575 A 1 V 523 C 29 F 107 26 R 20 I 11 P 18 E 7 T 22 X 26 S 21 J 12 U 23 Z 28 K 13 D 6 F 8 O 17 Q 19 N 16 B 2 C 5 W 25 V 24 L 14 H 10 G 9 M 15 Y 27 A 4 1 A 3 1 C 3 ...
output:
W A W M W G W G W G W G W B W B W B W B W Q W Q W Q W Q W I W I W I W I W U W U W U W U W M W M W Y W Y W Y W Y W A W A W A W A W D W D W D W D W N W N W N W N W S W S W S W S W C W C W C W C W W W W W W W W W X W X W X W X W P W P W P W P W O W O W O W O W L W L W L W L W T W T W T W T W J W J W J ...
result:
ok
Test #26:
score: 0
Accepted
time: 4ms
memory: 3864kb
input:
586 1 A 2 9 C 76 A 1 D 149 B 3 H 441 F 295 I 514 E 222 G 368 9 C 13 B 2 I 67 G 49 D 22 H 58 A 4 E 31 F 40 9 C 6 I 12 E 8 H 11 A 3 D 7 B 5 F 9 G 10 1 B 4 1 C 4 1 D 4 1 E 4 1 F 4 1 G 4 1 H 4 1 I 4 9 C 3 F 18 H 20 G 19 D 16 E 17 A 14 I 21 B 15 1 A 13 1 B 13 1 D 13 1 E 13 1 F 13 1 G 13 1 H 13 1 I 13 9 H...
output:
W A W C W I W G W G W G W G W E W E W E W E W F W F W F W F W H W H W H W H W A W A W A W A W C W C W C W C W B W B W B W B W D W D W D W D W I W I W I W B W A W A W A W A W D W D W D W D W B W B W H W H W H W H W C W C W C W C W G W G W G W G W I W I W I W I W E W E W E W E W F W F W F W F W B W A ...
result:
ok
Test #27:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
128 1 A 2 3 A 1 C 66 B 3 3 A 4 C 35 B 2 3 C 20 B 5 A 3 3 C 13 B 4 A 6 3 C 10 A 5 B 7 3 C 9 B 6 A 8 1 A 7 1 C 7 3 B 12 C 6 A 11 1 A 10 1 B 10 3 B 17 C 5 A 14 3 C 16 B 15 A 13 1 B 14 1 C 14 3 B 13 C 19 A 18 1 A 17 1 C 17 3 C 4 A 21 B 28 3 B 22 C 25 A 20 3 C 24 B 21 A 23 1 A 22 1 C 22 3 A 26 B 27 C 21 ...
output:
W A W C W B W C W A W C W C W C W A W A W A W A W B W B W B W B W C W B W B W B W C W C W C W C W A W A W A W A W B W A W A W A W C W C W B W B W B W C W C W C W A W A W A W A W B W B W B W B W C W A W B W B W B W B W C W C W C W C W A W A W A W B W C W A W B W A W A W A W B W B W B W B W C W C W C ...
result:
ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 14 Z 5 D 4 U 6 L 10 V 3 H 2 B 2 Q 9 M 3 G 8 P 2 O 10 I 10 A 5 18 Y 5 H 1 O 3 X 7 T 4 E 8 W 6 F 8 P 1 Q 5 R 5 B 1 N 6 S 9 G 6 D 6 L 5 C 4 6 M 1 Q 8 V 1 Y 6 L 4 O 2 9 T 2 F 7 J 7 L 3 V 9 P 7 D 1 C 2 S 7 12 Q 2 W 7 H 10 A 1 J 10 R 2 P 8 Z 1 Y 2 L 2 D 7 I 7 15 S 10 C 7 H 8 K 7 U 1 T 8 Z 10 G 2 Y 3 A ...
output:
W V W Q W F W S W G W I W I W L W L W H W R W R W Y W Y W P W P W L W L W W W J W F W F W S W S W T W T W P W P W C W C W D W D W J W J W L W L W V W V W J W P W P W O W G W G W D W D W H W H W U W U W A W A W K W K W Y W Y W O W O W C W C W N W N W P W P W T W T W Z W Z W W W W W S W S W O W X W X ...
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
20 17 B 8 X 2 R 13 I 7 K 6 L 6 J 3 Z 6 E 6 F 20 Y 2 O 10 W 14 G 4 A 7 H 2 T 12 20 C 12 E 12 W 8 V 19 I 20 D 6 L 11 A 5 N 6 P 20 Q 9 T 8 B 4 H 1 X 1 O 20 M 16 R 4 Y 1 J 14 15 B 14 K 18 R 10 X 17 D 5 Q 7 A 4 O 5 J 1 S 7 E 19 Z 16 H 16 F 17 U 12 18 A 3 P 19 C 11 G 1 H 20 B 2 S 18 O 13 D 10 F 14 T 5 N 1...
output:
W T W O W U W H W Q W Y W B W M W Z W Z W O W O W S W N W N W N W W W W W G W G W S W T W T W P W P W V W V W D W F W F W Q W Q W I W Z W B W B W T W T W I W I W F W F W Z W Z W O W O W W W W W G W G W Y W Y W S W R W R W F W F W X W X W N W N W N W O W Z W Z W S W S W D W D W D W G W G W F W F W K ...
result:
ok
Test #30:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
100 21 N 74 U 68 G 9 J 82 P 14 K 27 O 39 Z 71 V 53 M 98 Y 22 S 49 W 55 I 59 B 79 R 40 A 60 T 38 L 2 C 65 F 7 22 F 49 C 15 Y 43 N 5 I 7 D 11 S 42 H 38 A 68 V 7 K 7 X 4 G 93 U 10 L 1 Q 15 R 57 T 92 E 3 Z 61 J 68 W 23 25 F 79 U 83 R 22 P 79 K 20 M 39 G 100 Z 56 S 52 I 18 E 2 B 16 T 89 Q 91 X 5 O 9 D 62...
output:
W P W K W V W Y W U W Q W C W M W H W W W F W F W K W Y W Y W V W V W N W T W U W P W T W X W J W B W C W S W J W D W D W Z W P W Z W W W G W H W R W O W O W F W R W I W I W Q W B W D W J W J W A W J W X W X W X W S W S W M W L W L W L W V W V W K W K W T W L W V W V W O W A W A W E W I W E W E W C ...
result:
ok
Test #31:
score: 0
Accepted
time: 64ms
memory: 4228kb
input:
1000 26 I 260 Y 370 F 983 L 333 S 153 Z 393 Q 335 G 134 E 7 R 795 K 2 O 220 H 443 A 677 M 848 P 138 B 27 X 740 C 226 V 483 D 556 U 661 W 320 J 74 N 621 T 722 26 C 870 L 153 A 657 N 647 T 866 E 194 U 124 O 279 J 787 K 1 D 999 P 48 G 475 V 754 Z 832 Y 199 I 629 R 503 S 114 F 632 B 375 W 306 X 420 Q 10...
output:
W M W H W R W I W S W U W W W D W V W F W E W T W R W X W M W Y W F W W W S W I W Q W T W O W U W H W F W L W H W Z W K W R W U W W W S W W W J W X W E W A W T W Y W R W X W I W P W P W P W R W J W W W M W K W N W K W C W S W O W S W H W U W C W W W B W P W L W J W R W Y W E W C W C W H W B W N W G ...
result:
ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
4 3 M 2 A 3 J 2 2 J 1 M 1 3 M 4 A 1 J 4 2 J 3 M 3 fountain MAJ obelisk MJ fountain AMJ obelisk JM fountain AMJ obelisk JM fountain AJM crystals AJM fountain JAM crystals JAM cauldron JM crystals MJA cauldron JM crystals AJM cauldron MJ crystals MJA cauldron MJ crystals AJM fountain AMJ obelisk JM fo...
output:
W M W M W M W J W J W M W A W A W A W J W J W J W M W M W J W M W M W A W J W J R ambiguous
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 11 E 5 V 4 S 5 O 3 G 2 M 3 T 3 A 4 J 2 B 6 R 4 4 G 1 R 3 I 5 J 1 10 N 5 X 4 O 1 M 1 E 4 J 5 R 2 T 1 S 4 F 5 6 A 1 X 3 V 1 R 1 E 3 S 3 6 E 1 S 1 I 2 N 3 F 3 J 3 11 M 8 V 9 A 9 G 7 B 1 J 7 T 8 R 9 O 8 S 10 E 10 4 G 6 R 8 J 6 I 10 10 J 10 O 6 R 7 M 6 T 6 F 10 X 9 N 10 S 9 E 9 6 A 6 S 8 X 8 E 8 V 6 R...
output:
W E W N W O W O W E W E W E W X W X W A W A W V W V W R W R W S W S W E W M W M W N W N W R W J W J W R W R W G W G W I W I W R W S W S W J W J W F W F W X W X W T W T W N W E W E W F W F W J W J W I W I W S W S W E W O W O W T W T W A W A W S W S W J W J W G W G W V W V W M W M W B W R W X W E W E ...
result:
ok
Test #34:
score: 0
Accepted
time: 7ms
memory: 3808kb
input:
100 24 V 44 C 15 I 7 A 12 L 43 M 32 N 4 F 36 P 22 T 2 S 34 J 3 G 51 E 29 X 21 K 8 H 29 O 44 D 27 R 16 W 29 Z 11 B 16 U 30 21 G 15 W 35 Y 43 P 27 D 44 E 34 M 14 S 22 A 24 O 3 T 1 U 33 H 22 Q 3 C 27 K 6 N 13 R 27 I 9 V 8 L 45 21 F 45 W 9 C 44 L 49 B 12 N 35 V 7 M 35 U 9 A 20 Q 2 J 1 I 24 O 2 T 42 R 42...
output:
W M W C W J W A W G W E W O W O W O W R W I W E W O W Y W D W D W Q W V W V W V W U W U W W W V W Q W Q W Q W D W D W V W V W O W O W W W Q W M W M W A W H W H W A W A W N W H W G W G W C W S W S W U W V W V W D W V W V W L W P W H W H W M W M W M W K W S W S W B W N W N W P W P W K W K W X W X W C ...
result:
ok
Test #35:
score: 0
Accepted
time: 28ms
memory: 4080kb
input:
500 26 O 190 H 55 C 3 V 133 P 148 A 132 X 54 M 172 T 110 L 236 B 90 E 39 Z 140 S 7 G 2 I 157 J 57 N 18 Q 19 U 98 Y 44 F 150 R 12 D 168 K 40 W 43 26 G 1 C 182 V 245 A 172 H 50 Q 157 X 3 J 224 M 20 Y 131 K 97 T 8 P 195 R 9 D 19 Z 174 F 130 B 75 U 204 S 250 N 156 E 45 W 29 O 25 I 52 L 31 26 D 59 M 31 X...
output:
W M W G W S W E W N W W W E W O W U W O W Q W J W F W C W N W V W V W T W E W V W I W Z W O W F W P W P W P W N W W W U W U W F W N W P W P W P W W W F W H W V W T W Z W H W S W L W G W G W F W I W N W F W H W M W B W R W J W W W F W A W B W D W H W H W L W P W G W G W B W B W Z W P W L W W W K W L ...
result:
ok
Test #36:
score: 0
Accepted
time: 48ms
memory: 4288kb
input:
1000 26 A 485 P 375 H 68 O 132 D 191 F 212 I 419 M 486 B 220 E 2 N 47 L 189 K 118 Y 298 C 3 Z 4 G 487 U 83 J 279 R 428 T 53 S 106 Q 246 X 174 V 373 W 199 26 L 238 J 368 Z 279 H 449 G 278 W 209 V 140 Q 174 B 480 K 494 E 1 X 51 P 185 R 85 Y 46 A 366 F 384 N 357 I 102 O 223 T 173 M 329 C 294 S 269 U 6 ...
output:
W M W H W S W U W P W W W W W W W G W W W S W Q W K W Q W N W Q W P W O W O W O W Y W J W A W C W Q W K W U W V W K W T W H W X W D W A W R W O W F W X W O W H W Q W F W O W M W M W G W T W S W D W C W H W X W R W G W C W I W I W I W G W G W G W N W B W A W B W G W C W V W A W V W G W Z W Z W G W G ...
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
5 1 A 2 2 A 1 B 3 2 B 2 C 4 2 C 3 Z 5 1 Z 4 fountain A obelisk BA crystals BC obelisk BA crystals BC cauldron ZC shrine Z cauldron CZ shrine Z cauldron CZ crystals CB cauldron CZ crystals BC obelisk BA fountain A obelisk AB fountain A
output:
W A W B W B W B W C W Z W Z W Z W Z W C W C W C W B W A W A W A R 1
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
6 1 A 2 2 A 1 B 3 2 B 2 C 4 2 C 3 B 5 2 B 4 A 6 1 A 5 fountain A obelisk BA crystals BC obelisk BA crystals BC cauldron CB crystals BC cauldron BC shrine BA cauldron BC shrine AB weapons A shrine BA weapons A shrine AB cauldron BC crystals CB obelisk AB fountain A obelisk BA fountain A
output:
W A W B W B W B W C W C W C W B W B W B W A W A W A W A W B W C W B W A W A W A R ambiguous
result:
ok
Test #39:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
5 1 A 2 2 A 1 B 3 2 B 2 C 4 2 C 3 Z 5 1 Z 4 fountain A obelisk BA crystals BD obelisk BA crystals BD cauldron ZD shrine Z cauldron DZ shrine Z cauldron DZ crystals DB cauldron DZ crystals BD obelisk BA fountain A obelisk AB fountain A
output:
W A W B W B W B W D W Z W Z W Z W Z W D W D W D W B W A W A W A R no
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
5 1 A 2 2 A 1 B 3 2 B 2 C 4 2 C 3 Z 5 1 Z 4 crystals CB cauldron CZ crystals CB cauldron CZ shrine Z cauldron ZC shrine Z cauldron CZ crystals BC obelisk BA crystals BC obelisk AB fountain A obelisk BA fountain A obelisk AB crystals BC
output:
W C W C W C W Z W Z W Z W Z W C W B W B W B W A W A W A W A W B R 3
result:
ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
5 1 A 2 2 A 1 B 3 2 B 2 C 4 2 C 3 Z 5 1 Z 4 crystals CB cauldron AC shrine A cauldron CA shrine A cauldron AC crystals CB cauldron AC crystals BC obelisk BA crystals BC obelisk AB fountain A obelisk BA fountain A obelisk AB crystals BC
output:
W C W A W A W A W A W C W C W C W B W B W B W A W A W A W A W B R no
result:
ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
6 1 A 2 2 A 1 B 3 2 B 2 C 4 2 C 3 B 5 2 B 4 A 6 1 A 5 crystals CB cauldron BC shrine BA cauldron BC shrine BA weapons A shrine AB weapons A shrine AB cauldron CB crystals BC cauldron BC crystals CB obelisk AB fountain A obelisk AB fountain A obelisk BA crystals BC obelisk BA crystals CB
output:
W C W B W B W B W A W A W A W A W B W C W C W C W B W A W A W A W A W B W B W B R ambiguous
result:
ok
Test #43:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
2 2 A 2 B 2 2 A 1 B 1 fountain BA crystals BC fountain BA crystals BC cauldron CB crystals BC cauldron BC obelisk BA cauldron BC obelisk AB fountain BA obelisk AB cauldron BC crystals CB fountain AB obelisk BA fountain BA
output:
W B W B W B W C W C W C W B W B W B W A W A W B W C W B W A W A R no
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
4 2 A 2 B 3 2 A 1 B 4 2 B 1 C 4 2 B 2 C 3 fountain BA obelisk AB fountain BA obelisk AB fountain BA obelisk AB fountain AB obelisk BA fountain AB
output:
W B W A W A W B W B W B W A W A R no
result:
ok