QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#198100 | #3516. Dungeon Crawler | Gamal74# | AC ✓ | 176ms | 7524kb | C++20 | 3.8kb | 2023-10-03 02:23:40 | 2023-10-03 02:23:40 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
#define fi first
#define se second
#define pp push_back
#define all(x) (x).begin(), (x).end()
#define Ones(n) __builtin_popcount(n)
#define mem(arrr, xx) memset(arrr,xx,sizeof arrr)
//#define int long long
#define debug(x) cout << (#x) << " = " << x << endl
void Gamal() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
}
const int N = 1000 + 5, INF = INT_MAX, MOD = 1e9 + 7, LOG = 20;
vector<pair<int, string>> adj[N];
map<string, vector<pair<string, string>>> mp;
map<string, bool> vis;
map<int, string> id;
int n ;
void dfs(string &s) {
vis[s] = true;
if(vis.size() > n){
cout << "R no" << endl;
return;
}
for (auto &x: mp[s]) {
if (x.fi != "-1")continue;
cout << 'W' << ' ' << x.se << endl;
string nxt, m;
cin >> nxt >> m;
x.fi = nxt;
if (!vis.count(nxt)) {
for (auto c: m) {
string a, b = "-1";
a += c;
if (a == x.se)b = s;
mp[nxt].emplace_back(b, a);
}
dfs(nxt);
}
cout << 'W' << ' ' << x.se << endl;
cin >> nxt >> m;
}
}
bool match(string &s, int u) {
id[u] = s;
if (adj[u].size() != mp[s].size())return false;
for (int i = 0; i < adj[u].size(); ++i) {
if (adj[u][i].se != mp[s][i].se)return false;
string nxt = mp[s][i].fi;
int v = adj[u][i].fi;
if (id.count(v)) {
if (id[v] != nxt)return false;
} else if (!match(nxt, v))return false;
}
return true;
}
void solve() {
cin >> n;
for (int i = 0; i < n; ++i) {
int k;
cin >> k;
for (int j = 0; j < k; ++j) {
string c;
cin >> c;
int v;
cin >> v;
v--;
for (auto &a: adj[i]) {
if (a.fi == v) {
a.se += c;
v = -1;
break;
}
}
if (~v)adj[i].emplace_back(v, c);
}
for (auto &a: adj[i]) {
sort(all(a.se));
}
sort(all(adj[i]), [](pair<int, string> &a, pair<int, string> &b) {
return a.se < b.se;
});
}
string s;
cin >> s;
string nxt;
cin >> nxt;
for (auto c: nxt) {
string a;
a += c;
mp[s].emplace_back("-1", a);
}
dfs(s);
for (auto &x: mp) {
vector<pair<string, string>> v;
for (auto y: x.se) {
for (auto &z: v) {
if (z.fi == y.fi) {
z.se += y.se;
y.fi = "-1";
break;
}
}
if (y.fi != "-1")v.emplace_back(y.fi, y.se);
}
for (auto &y: v)sort(all(y.se));
sort(all(v), [](pair<string, string> &a, pair<string, string> &b) {
return a.se < b.se;
});
mp[x.fi] = v;
}
if (mp.size() != n) {
cout << "R no" << endl;
return;
}
int cnt = 0, node = -1;
for (int i = 0; i < n; ++i) {
id.clear();
if (match(s, i) && id.size() == n) {
cnt++;
node = i;
}
if (cnt > 1) {
cout << "R ambiguous" << endl;
return;
}
}
if (cnt == 1) {
cout << "R " << node + 1 << endl;
} else cout << "R no" << endl;
}
signed main() {
Gamal();
int t = 1;
// cin >> t;
while (t--) {
solve();
}
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3664kb
input:
3 2 D 2 B 3 2 P 3 D 1 2 P 2 B 1 fountain DB obelisk DP crystals PB fountain BD crystals PB obelisk DP fountain BD crystals PB fountain BD
output:
W D 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: 3560kb
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
output:
W B W A W A W B W A W A R ambiguous
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3688kb
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 cauldron BA fountain AB obelisk AB fountain BA
output:
W B W A W B W A W A W B W A W B W A W A R ambiguous
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 4500kb
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 B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B ...
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3788kb
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
output:
W B W A W A W B W A W A R no
result:
ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 3668kb
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 cauldron BA fountain AB obelisk AB fountain BA
output:
W B W A W B W A W A W B W A W B W A W A R no
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 4080kb
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 B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B ...
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
2 2 B 2 A 2 2 A 1 B 1 fountain BA cauldron AB crystals BA
output:
W B W A R no W A
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3592kb
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
output:
W B W A W B W A R no W A
result:
ok
Test #10:
score: 0
Accepted
time: 4ms
memory: 3928kb
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 B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B ...
result:
ok
Test #11:
score: 0
Accepted
time: 176ms
memory: 4480kb
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 B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B W A W B ...
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
3 2 D 2 B 3 2 P 3 D 1 2 P 2 B 1 obelisk PD crystals LP fountain LD obelisk DP fountain LD crystals LP obelisk DP fountain LD obelisk DP
output:
W P W L W D W D W L W P W D W D R no
result:
ok
Test #13:
score: 0
Accepted
time: 1ms
memory: 3824kb
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 aaaaacexgv BA aaaaacexgu AB
output:
W B W A W B W A W B W A W B W A R no W A
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3892kb
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 obelisk AB fountain A obelisk BA
output:
W B W A W A W B W A W A R no
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
4 1 B 2 2 B 1 A 3 2 B 4 A 2 1 B 3 shrine B cauldron BA crystals AB obelisk BA fountain A
output:
W B W A W B W A R no W A
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3884kb
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 obelisk BA fountain B obelisk AB crystals BA
output:
W B W B W A W B W B W A R no
result:
ok
Test #17:
score: 0
Accepted
time: 1ms
memory: 3560kb
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 crystals BA cauldron AB shrine A cauldron BA crystals AB obelisk AB
output:
W B W B W A W B W A W A W B W A R 3
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3604kb
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 fountain BA shrine AB cauldron A shrine AB
output:
W B W A W B W B W A W B W A W A R 4
result:
ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 3904kb
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
output:
W A W B W A W B R no W B
result:
ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 3688kb
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
output:
W P W D W D W P W D W D R ambiguous
result:
ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 3608kb
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 D W D W G W G W E W G W G W A W A W F W F W C W G W F W F W C W C W D W D W A W A W E W E W B W B W G W E W E W D W D W B W B W A W A W F W F W C W B W B W D W D W E W B W B W F W F W A W A W C W B W B W G W G W D W D W F W F W A W A W E W B W B W F W F W C W C W D W D W G W G W A ...
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3608kb
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 sword A weapons ACB obelisk CBA crystals CAB shrine C crystals ABC cauldron A crystals CBA obelisk BAC fountain A
output:
W A W C W B W B W A W A W C W B W C W C W A W A W B W A R 1
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 3704kb
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 aaaaaaaaac A aaaaaaaaab CBA scepterofawes...
output:
W A W C W B W C W C W A W A W B W A W B W B W C W C W A W C W B W A W C W C W B W B W A W C W A W A W B W B W C W B W A R 1
result:
ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 3604kb
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 G W G W J W J W Y W Y W I W I W Z W Z W D W D W K W K W S W S W B W B W H W H W P W P W V W V W E W E W N W N W F W F W L W L W Q W Q W U W U W R W R W T W T W C W C W W W W W O W O W X W X W A R 1
result:
ok
Test #25:
score: 0
Accepted
time: 9ms
memory: 4008kb
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 B W B W Q W Q W I W I W U W U W Y W Y W A W A W D W D W N W N W S W S W C W C W W W W W X W X W P W P W O W O W L W L W T W T W J W J W E W E W V W V W Z W Z W K W K W H W H W F W F W R W R W M W G W U W U W B W B W E W E W X W X W C W C W S W S W W W W W F W F W I W I W O W O W J ...
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3960kb
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 E W E W F W F W H W H W A W A W C W C W B W B W D W D W I W B W G W G W E W E W D W D W H W H W I W I W F W F W C W C W A W A W B W A W D W D W B W B W H W H W C W C W G W G W I W I W E W E W F W F W A W D W E W E W I W I W G W G W H W H W A W A W C W C W F W F W B W B W D W H ...
result:
ok
Test #27:
score: 0
Accepted
time: 2ms
memory: 3700kb
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 A W A W B W B W C W B W C W C W A W A W B W A W B W C W A W A W B W B W C W A W C W C W B W B W A W B W C W A W C W B W C W C W A W A W B W A W C W C W B W B W A W C W B W C W B W B W A W A W C W A W B W B W C W C W A W B W A W B W A W B W A W B W A W A W C W C W B W C W A ...
result:
ok
Test #28:
score: 0
Accepted
time: 2ms
memory: 3704kb
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 L W L W V W V W J W P W P W O W C W C W Y W Y W A W A W S W S W T W T W W W W W D W D W K W K W H W H W P W P W G W G W U W U W N W N W Z W Z W O W X W X W U W U W D W D ...
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3916kb
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 W W W W G W G W S W M W M W X W T W N W N W O W O W L W O W O W Z W Z W Y W Y W I W I W M W F W F W D W I W I W O W V W V W N W Z W Z W D W D W T W T W F W F W X W X W A W A W M W M W H W D W D W Q W Q W P W P W T W T W Z W Z W X W X W F W F ...
result:
ok
Test #30:
score: 0
Accepted
time: 8ms
memory: 4056kb
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 S W S W M W E W E W W W W W A W P W S W S W B W R W Z W Z W F W C W C W G W F W I W I W V W S ...
result:
ok
Test #31:
score: 0
Accepted
time: 83ms
memory: 7508kb
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 R W M W Q W J W W W M W X W K W X W G W O W S W L W L W W W Q W J W P W P W T W V W T W Z W A W G W C W B W O W V W F ...
result:
ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 3560kb
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 crystals MJA cauldron MJ crystals AJM cauldron MJ crystals MJA cauldron MJ crystals AJM fountain AJM obelisk JM fountain JAM
output:
W M W J W J W M W A W M W J W J W M W J W J W A W J W J R ambiguous
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3616kb
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 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 R W G W G W I W I W J W J 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 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 G W I W F W J W J W M W M W T W T W S W E W E ...
result:
ok
Test #34:
score: 0
Accepted
time: 17ms
memory: 3944kb
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 R W Y W A W J W V W E W Q W X W Y W Q W N W N W C W C W L W L W M W E W E W G W C W C W S W S W L W G W H W H W C W C W B W B W M W M W F W D W H W D W U W B W M W I W I W Y W R W V W V W K W K W T W O W O W F W F W J W J W Z W Z W C W K W K W J W J W U W U W E W E W R ...
result:
ok
Test #35:
score: 0
Accepted
time: 38ms
memory: 5532kb
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 N W V W I W R W V W U W W W O W I W I W F W H W G W P W Q W G W G W L W R W R W A W X W Y W B W X W U W H W M W T W T W O W U W O W Z W U W K W R W I W K W O W S W S W E W R W U W Y W F W K W O W J ...
result:
ok
Test #36:
score: 0
Accepted
time: 83ms
memory: 7524kb
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 G W P W J W A W V W R W K W X W F W B W O W H W B W I W F W L W S W I W R W Q W U W Q W O W O W P W B W Z W Y W K W Q W X W N W Y W T W I W L W C W T W Z W W W G W L W K W U W E W Z W O W N W F W F W K W O W T W S W F W G W M W D W M W Y W U W U W I W J W T W T W S W S W O ...
result:
ok
Test #37:
score: 0
Accepted
time: 1ms
memory: 3856kb
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 cauldron ZC shrine Z cauldron CZ crystals CB obelisk AB fountain A
output:
W A W B W C W Z W Z W C W B W A R 1
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3820kb
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 cauldron CB shrine AB weapons A shrine BA cauldron BC crystals BC obelisk BA fountain A
output:
W A W B W C W B W A W A W B W C W B W A R ambiguous
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3560kb
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 cauldron ZD shrine Z cauldron DZ crystals DB obelisk AB fountain A
output:
W A W B W D W Z W Z W D W B W A R no
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3564kb
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 shrine Z cauldron ZC crystals BC obelisk BA fountain A obelisk AB crystals BC
output:
W C W Z W Z W C W B W A W A W B R 3
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 3824kb
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 crystals BC obelisk BA fountain A obelisk AB crystals BC
output:
W C W A W A W C W B W A W A W B R no
result:
ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 3688kb
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 weapons A shrine AB cauldron CB crystals BC obelisk AB fountain A obelisk BA crystals BC
output:
W C W B W A W A W B W C W B W A W A W B R ambiguous
result:
ok
Test #43:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
2 2 A 2 B 2 2 A 1 B 1 fountain BA crystals BC cauldron CB
output:
W B W C R no W C
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 3888kb
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
output:
W B W A W A W B W A W A R no
result:
ok