QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#226405 | #3516. Dungeon Crawler | hagry | AC ✓ | 154ms | 4684kb | C++14 | 3.4kb | 2023-10-25 22:28:09 | 2023-10-25 22:28:09 |
Judging History
answer
#include <bits/stdc++.h>
#define pb push_back
#define F first
#define S second
#define MP make_pair
#define all(x) x.begin(),x.end()
#define Hagry 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;
struct Edge {
int a, b;
char label;
Edge() {}
Edge(int a, int b, char label) : a(a), b(b), label(label) {}
bool operator<(const Edge &other) {
return label < other.label;
}
};
vector<Edge> adjOrg[N];
vector<Edge> adjHid[N];
void print(string &s) {
cout << s;
cout.flush();
}
map<string, int> id;
int construct(char parDir) {
string art, dirs;
cin >> art >> dirs;
if (id.find(art) != id.end()) {
string curArt = art;
if (parDir != '.') {
string command = "W \n";
command[2] = parDir;
print(command);
cin >> art >> dirs;
}
return id[curArt];
}
int newID = id.size() + 1;
id[art] = newID;
if (id.size() > 1000)return -1;
int curID = id[art];
for (auto c:dirs) {
string command = "W \n";
command[2] = c;
print(command);
int to = construct(c);
if (to == -1)return -1;
adjHid[curID].pb(Edge(curID, to, c));
}
if (parDir != '.') {
string command = "W \n";
command[2] = parDir;
print(command);
cin >> art >> dirs;
}
return curID;
}
bool dfs(int i, int orgI, map<int, int> &mp) {
string dirsHid, dirsOrg;
for (auto e:adjHid[i])
dirsHid.pb(e.label);
for (auto e:adjOrg[orgI])
dirsOrg.pb(e.label);
sort(all(dirsHid));
sort(all(dirsOrg));
if (dirsHid != dirsOrg)
return false;
if (mp.find(i) != mp.end())
return mp[i] == orgI;
mp[i] = orgI;
for (int ind = 0; ind < adjHid[i].size(); ++ind) {
if (!dfs(adjHid[i][ind].b, adjOrg[orgI][ind].b, mp))
return false;
}
return true;
}
void TC() {
int n;
cin >> n;
for (int i = 1; i <= n; ++i) {
int m;
cin >> m;
char ch;
int to;
while (m--) {
cin >> ch >> to;
adjOrg[i].pb(Edge(i, to, ch));
}
}
int pos = construct('.');
if (pos == -1 || id.size() != n) {
string command = "R no\n";
print(command);
return;
}
for (int i = 1; i <= n; ++i) {
sort(all(adjHid[i]));
sort(all(adjOrg[i]));
}
vi ans;
for (int i = 1; i <= n; ++i) {
map<int, int> mp;
if (dfs(pos, i, mp))
ans.pb(i);
}
if (ans.empty()) {
string command = "R no\n";
print(command);
return;
} else if (ans.size() == 1) {
string command = "R " + to_string(ans[0]) + "\n";
print(command);
return;
} else {
string command = "R ambiguous\n";
print(command);
return;
}
}
int32_t main() {
//#ifndef ONLINE_JUDGE
// freopen("input.in", "r", stdin); freopen("output.out", "w", stdout);
//#endif
Hagry
int t = 1;
// cin >> t;
while (t--) {
TC();
cout << '\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3548kb
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: 1ms
memory: 3516kb
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: 3504kb
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: 154ms
memory: 3968kb
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: 3464kb
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: 3588kb
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: 3808kb
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: 3480kb
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: 0ms
memory: 3524kb
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: 13ms
memory: 3904kb
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: 31ms
memory: 3928kb
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: 3540kb
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: 8ms
memory: 3872kb
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: 3544kb
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: 3512kb
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: 3520kb
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: 3588kb
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: 0ms
memory: 3468kb
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: 3576kb
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: 3472kb
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: 1ms
memory: 3508kb
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: 3504kb
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: 3464kb
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: 0ms
memory: 3452kb
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: 3608kb
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: 3ms
memory: 3620kb
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: 1ms
memory: 3460kb
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: 2ms
memory: 3528kb
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: 4ms
memory: 3608kb
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: 5ms
memory: 3716kb
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: 56ms
memory: 4492kb
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: 0ms
memory: 3500kb
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: 3472kb
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: 11ms
memory: 3648kb
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: 36ms
memory: 4124kb
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: 76ms
memory: 4684kb
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: 1ms
memory: 3500kb
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: 3468kb
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: 3472kb
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: 1ms
memory: 3520kb
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: 3544kb
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: 0ms
memory: 3540kb
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: 3480kb
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: 3464kb
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