QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #406104 | #8160. 切割 | zhicheng | 70 | 1183ms | 299204kb | C++14 | 1.0kb | 2024-05-06 20:17:27 | 2024-05-06 20:17:29 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=1000010;
mt19937 rr(chrono::steady_clock::now().time_since_epoch().count());
int p[N],c[10],vis[N];
vector<pair<int,int> >v[N];
unordered_map<int,int>mapp[N];
void dfs(int u,int las){
int sum=0;
vis[u]=1;
for(auto i:v[u]){
if(i.second==las){
continue;
}
if(!vis[i.first]){
dfs(i.first,i.second);
}
sum^=p[i.second];
}
if(las){
p[las]=sum;
}
}
int main(){
int n,m,k,a,b,sum;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++){
scanf("%d%d",&a,&b);
if(mapp[a].count(b)){
continue;
}
v[a].push_back({b,i});
v[b].push_back({a,i});
mapp[a][b]=mapp[b][a]=1;
p[i]=rr()%(int)2e9;
}
dfs(1,0);
scanf("%d",&k);
for(int i=1;i<=k;i++){
scanf("%d",&a);
for(int j=1;j<=a;j++){
scanf("%d",&c[j]);
}
for(int s=1;s<(1<<a);s++){
sum=0;
for(int j=1;j<=a;j++){
if((s>>(j-1))&1){
sum^=p[c[j]];
}
}
if(sum==0){
printf("Bob\n");
goto lass;
}
}
printf("ymqOAO\n");
lass:;
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 8ms
memory: 85744kb
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 587th lines differ - expected: 'ymqOAO', found: 'Bob'
Test #2:
score: 5
Accepted
time: 13ms
memory: 85060kb
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: 1116ms
memory: 299204kb
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: 92ms
memory: 107292kb
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: 0
Wrong Answer
time: 81ms
memory: 105692kb
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:
wrong answer 732nd lines differ - expected: 'ymqOAO', found: 'Bob'
Test #6:
score: 5
Accepted
time: 92ms
memory: 104520kb
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: 91ms
memory: 104388kb
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: 0
Wrong Answer
time: 94ms
memory: 104740kb
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:
wrong answer 27080th lines differ - expected: 'ymqOAO', found: 'Bob'
Test #9:
score: 0
Wrong Answer
time: 86ms
memory: 102520kb
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:
wrong answer 5488th lines differ - expected: 'ymqOAO', found: 'Bob'
Test #10:
score: 0
Wrong Answer
time: 82ms
memory: 106056kb
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:
wrong answer 27080th lines differ - expected: 'ymqOAO', found: 'Bob'
Test #11:
score: 0
Wrong Answer
time: 79ms
memory: 102068kb
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:
wrong answer 2882nd lines differ - expected: 'ymqOAO', found: 'Bob'
Test #12:
score: 5
Accepted
time: 100ms
memory: 105948kb
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: 1113ms
memory: 295584kb
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: 1182ms
memory: 295640kb
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: 1168ms
memory: 295904kb
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: 1139ms
memory: 295692kb
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: 1161ms
memory: 295416kb
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: 1180ms
memory: 295704kb
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: 1183ms
memory: 295676kb
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: 1126ms
memory: 295720kb
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