QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#601910 | #8160. 切割 | zlt | 95 | 899ms | 158352kb | C++14 | 2.1kb | 2024-09-30 15:45:45 | 2024-09-30 15:45:46 |
Judging History
answer
// Problem: P10075 [GDKOI2024 普及组] 切割
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P10075
// Memory Limit: 512 MB
// Time Limit: 2000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include <bits/stdc++.h>
#define pb emplace_back
#define fst first
#define scd second
#define mkp make_pair
#define mems(a, x) memset((a), (x), sizeof(a))
using namespace std;
typedef long long ll;
typedef double db;
typedef unsigned long long ull;
typedef long double ldb;
typedef pair<int, int> pii;
const int maxn = 1000100;
int n, m, q, dep[maxn];
bool vis[maxn], mk[maxn];
ull a[maxn], b[maxn];
pii c[maxn];
vector<pii> G[maxn];
vector<int> T[maxn];
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());
void dfs(int u, int fa) {
vis[u] = 1;
for (pii _ : G[u]) {
int v = _.fst, d = _.scd;
if (d == fa) {
continue;
}
if (vis[v]) {
if (dep[v] < dep[u]) {
b[d] = rnd();
a[v] ^= b[d];
a[u] ^= b[d];
}
continue;
}
mk[d] = 1;
dep[v] = dep[u] + 1;
T[u].pb(v);
T[v].pb(u);
dfs(v, d);
}
}
void dfs2(int u, int fa) {
for (int v : T[u]) {
if (v == fa) {
continue;
}
dfs2(v, u);
a[u] ^= a[v];
}
}
struct Basis {
ull p[64];
bool fl;
inline void init() {
mems(p, 0);
fl = 0;
}
inline void insert(ull x) {
for (int i = 63; ~i; --i) {
if ((x >> i) & 1) {
if (!p[i]) {
p[i] = x;
return;
}
x ^= p[i];
}
}
fl = 1;
}
} B;
void solve() {
scanf("%d%d", &n, &m);
for (int i = 1, u, v; i <= m; ++i) {
scanf("%d%d", &u, &v);
G[u].pb(v, i);
G[v].pb(u, i);
c[i] = mkp(u, v);
}
dfs(1, -1);
dfs2(1, -1);
scanf("%d", &q);
for (int i = 1; i <= m; ++i) {
if (mk[i]) {
int u = c[i].fst, v = c[i].scd;
if (dep[u] < dep[v]) {
swap(u, v);
}
b[i] = a[u];
}
}
while (q--) {
int k, x;
B.init();
scanf("%d", &k);
while (k--) {
scanf("%d", &x);
B.insert(b[x]);
}
puts(B.fl ? "Bob" : "ymqOAO");
}
}
int main() {
int T = 1;
// scanf("%d", &T);
while (T--) {
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Pretests
Final Tests
Test #1:
score: 0
Wrong Answer
time: 8ms
memory: 58880kb
input:
1500 2000 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 49 5...
output:
Bob Bob Bob ymqOAO ymqOAO Bob Bob ymqOAO Bob ymqOAO Bob ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob ymqOAO Bob Bob ymqOAO Bob Bob ymqOAO Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob ymqOAO ymqOAO Bob ymqOAO Bob Bob ymqOAO ymqOAO ymqOAO Bob ymqOAO Bob ymqOAO Bob ymqOAO Bob y...
result:
wrong answer 774th lines differ - expected: 'Bob', found: 'ymqOAO'
Test #2:
score: 5
Accepted
time: 7ms
memory: 60364kb
input:
1800 2000 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 49 5...
output:
Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob Bob ymqOAO Bob ymqOAO Bob ymqOAO Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob Bob ymqOAO B...
result:
ok 1800 lines
Test #3:
score: 5
Accepted
time: 856ms
memory: 149856kb
input:
1000000 999999 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55...
output:
Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ...
result:
ok 1000000 lines
Test #4:
score: 5
Accepted
time: 55ms
memory: 66092kb
input:
100000 99999 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 4...
output:
Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ...
result:
ok 100000 lines
Test #5:
score: 5
Accepted
time: 59ms
memory: 67776kb
input:
90000 100000 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 4...
output:
Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob ymqOAO ymqOAO ymqOAO Bob Bob Bob Bob ymqOAO Bob ymqOAO ymqOAO Bob ymqOAO Bob ymqOAO Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob ymqOAO ymqOAO Bob Bob ymqOAO Bob ymqOAO ymqOAO Bob Bob Bob Bob Bob Bob ymqOAO Bob ymqOAO...
result:
ok 90000 lines
Test #6:
score: 5
Accepted
time: 44ms
memory: 70352kb
input:
80000 100000 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 4...
output:
Bob Bob ymqOAO Bob ymqOAO ymqOAO ymqOAO Bob ymqOAO Bob ymqOAO Bob ymqOAO ymqOAO Bob Bob ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO Bob ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO ymqOAO Bob ymqOAO ymqOAO Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob ymqOAO ymqOAO Bob Bob Bob ymqOAO ymqOAO Bob ymqOAO...
result:
ok 80000 lines
Test #7:
score: 5
Accepted
time: 59ms
memory: 69516kb
input:
80000 100000 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 4...
output:
Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob ymqOAO Bob ymqOAO ymqOAO ymqOAO Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob ymqOAO ymqOAO Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ...
result:
ok 80000 lines
Test #8:
score: 5
Accepted
time: 68ms
memory: 69340kb
input:
90000 100000 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 4...
output:
Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob ymqOAO ymqOAO Bob Bob Bob Bob Bob ymqOAO Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bo...
result:
ok 90000 lines
Test #9:
score: 5
Accepted
time: 48ms
memory: 66644kb
input:
50000 100000 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 4...
output:
Bob Bob ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO Bob ymqOAO Bob ymqOAO ymqOAO Bob Bob Bob ymqOAO Bob ymqOAO Bob ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO Bob ymqOAO Bob Bob Bob ymqOAO ymqOAO ymqOAO ymqOAO Bob ymqOAO Bob ymqOAO ymqOAO ymqOAO ymqOA...
result:
ok 50000 lines
Test #10:
score: 5
Accepted
time: 67ms
memory: 69140kb
input:
90000 100000 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 4...
output:
Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob ymqOAO ymqOAO Bob Bob Bob Bob Bob ymqOAO Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bo...
result:
ok 90000 lines
Test #11:
score: 5
Accepted
time: 54ms
memory: 68872kb
input:
60000 100000 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 4...
output:
ymqOAO Bob Bob ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO Bob ymqOAO ymqOAO Bob ymqOAO ymqOAO Bob Bob ymqOAO Bob ymqOAO ymqOAO Bob Bob ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO Bob ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO Bob Bob Bob ymqO...
result:
ok 60000 lines
Test #12:
score: 5
Accepted
time: 50ms
memory: 68856kb
input:
66000 100000 1 2 1 3 3 4 1 5 4 6 2 7 2 8 4 9 3 10 3 11 6 12 7 13 11 14 5 15 11 16 3 17 11 18 7 19 14 20 11 21 13 22 9 23 2 24 4 25 5 26 13 27 7 28 8 29 19 30 23 31 5 32 29 33 10 34 1 35 8 36 19 37 27 38 15 39 34 40 5 41 10 42 31 43 35 44 9 45 9 46 7 47 9 48 3 49 27 50 40 51 43 52 43 53 10 54 37 55 4...
output:
Bob Bob ymqOAO ymqOAO Bob Bob ymqOAO Bob ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO ymqOAO ymqOAO Bob ymqOAO ymqOAO Bob ymqOAO Bob ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO ymqOAO Bob ymqOAO Bob Bob Bob ymqOAO ymqOAO Bob ymqOAO ymqOAO ymqOAO ymqOAO Bob ymqOAO ymqOAO Bob y...
result:
ok 66000 lines
Test #13:
score: 5
Accepted
time: 870ms
memory: 158352kb
input:
915000 1000000 1 2 1 3 3 4 1 5 1 6 3 7 1 8 7 9 1 10 5 11 5 12 7 13 13 14 1 15 6 16 10 17 12 18 18 19 19 20 11 21 19 22 20 23 15 24 9 25 3 26 19 27 2 28 5 29 8 30 26 31 3 32 6 33 2 34 10 35 32 36 33 37 9 38 11 39 7 40 21 41 11 42 7 43 39 44 33 45 31 46 1 47 46 48 1 49 22 50 46 51 34 52 38 53 33 54 25...
output:
Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob...
result:
ok 915000 lines
Test #14:
score: 5
Accepted
time: 877ms
memory: 158080kb
input:
915000 1000000 1 2 1 3 1 4 1 5 1 6 6 7 7 8 2 9 9 10 1 11 5 12 7 13 1 14 11 15 8 16 7 17 4 18 1 19 2 20 5 21 6 22 19 23 9 24 1 25 1 26 5 27 26 28 1 29 1 30 1 31 20 32 17 33 23 34 17 35 16 36 21 37 16 38 37 39 31 40 37 41 25 42 9 43 13 44 5 45 10 46 2 47 19 48 35 49 45 50 41 51 21 52 15 53 30 54 49 55...
output:
Bob ymqOAO Bob ymqOAO Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob ymqOAO Bob Bob ymqOAO Bob Bob ...
result:
ok 915000 lines
Test #15:
score: 5
Accepted
time: 850ms
memory: 158340kb
input:
915000 1000000 1 2 1 3 1 4 1 5 2 6 1 7 6 8 1 9 4 10 9 11 5 12 1 13 7 14 9 15 7 16 5 17 17 18 7 19 11 20 15 21 7 22 15 23 11 24 4 25 20 26 9 27 22 28 1 29 12 30 25 31 26 32 31 33 23 34 26 35 34 36 1 37 30 38 13 39 1 40 37 41 2 42 20 43 42 44 16 45 45 46 39 47 43 48 45 49 37 50 21 51 6 52 44 53 30 54 ...
output:
Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob...
result:
ok 915000 lines
Test #16:
score: 5
Accepted
time: 867ms
memory: 158172kb
input:
915000 1000000 1 2 1 3 1 4 1 5 3 6 3 7 5 8 1 9 2 10 8 11 10 12 11 13 1 14 11 15 13 16 1 17 13 18 7 19 7 20 19 21 19 22 1 23 7 24 9 25 11 26 17 27 15 28 7 29 1 30 18 31 27 32 26 33 1 34 27 35 2 36 13 37 20 38 19 39 10 40 1 41 17 42 29 43 1 44 25 45 19 46 7 47 12 48 1 49 37 50 31 51 1 52 23 53 42 54 1...
output:
Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob ymqOAO Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bo...
result:
ok 915000 lines
Test #17:
score: 5
Accepted
time: 899ms
memory: 158076kb
input:
915000 1000000 1 2 1 3 3 4 4 5 5 6 1 7 6 8 7 9 4 10 1 11 10 12 4 13 1 14 6 15 6 16 1 17 9 18 13 19 16 20 9 21 15 22 12 23 16 24 3 25 3 26 15 27 15 28 9 29 27 30 3 31 16 32 13 33 19 34 30 35 3 36 13 37 8 38 37 39 16 40 28 41 9 42 9 43 43 44 33 45 7 46 41 47 3 48 41 49 4 50 21 51 3 52 17 53 2 54 39 55...
output:
Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO ymqOAO Bob...
result:
ok 915000 lines
Test #18:
score: 5
Accepted
time: 869ms
memory: 158260kb
input:
915000 1000000 1 2 1 3 1 4 3 5 4 6 1 7 1 8 2 9 1 10 5 11 2 12 5 13 5 14 11 15 1 16 15 17 17 18 7 19 16 20 18 21 1 22 13 23 14 24 16 25 7 26 7 27 16 28 22 29 11 30 1 31 25 32 17 33 1 34 2 35 27 36 36 37 9 38 28 39 19 40 1 41 15 42 22 43 36 44 4 45 42 46 39 47 21 48 21 49 15 50 21 51 1 52 45 53 8 54 1...
output:
Bob Bob Bob Bob ymqOAO Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob Bo...
result:
ok 915000 lines
Test #19:
score: 5
Accepted
time: 865ms
memory: 158180kb
input:
915000 1000000 1 2 1 3 1 4 1 5 4 6 3 7 7 8 3 9 4 10 1 11 9 12 7 13 2 14 1 15 4 16 3 17 13 18 1 19 1 20 15 21 16 22 7 23 19 24 17 25 15 26 14 27 10 28 21 29 8 30 1 31 21 32 9 33 19 34 23 35 1 36 29 37 30 38 15 39 28 40 35 41 41 42 1 43 11 44 6 45 20 46 23 47 44 48 13 49 34 50 49 51 35 52 38 53 36 54 ...
output:
Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob Bob ymqOAO Bob ymqOAO Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob B...
result:
ok 915000 lines
Test #20:
score: 5
Accepted
time: 848ms
memory: 158068kb
input:
915000 1000000 1 2 1 3 3 4 1 5 2 6 3 7 2 8 1 9 4 10 5 11 8 12 1 13 8 14 5 15 11 16 7 17 7 18 18 19 14 20 9 21 17 22 8 23 11 24 13 25 1 26 11 27 15 28 1 29 17 30 1 31 29 32 28 33 1 34 5 35 15 36 19 37 13 38 17 39 35 40 1 41 5 42 25 43 2 44 27 45 1 46 13 47 3 48 33 49 22 50 35 51 36 52 14 53 32 54 16 ...
output:
Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO ymqOAO ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob ymqOAO ymqOAO Bob Bob Bob Bob Bob Bob ymqOAO Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob y...
result:
ok 915000 lines