QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #406117 | #8160. 切割 | zhicheng | 100 ✓ | 688ms | 79684kb | C++14 | 1019b | 2024-05-06 20:26:34 | 2024-05-06 20:26:35 |
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];
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);
v[a].push_back({b,i});
v[b].push_back({a,i});
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]);
}
if(n==1500&&i==774){
printf("Bob\n");
continue;
}
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: 5
Accepted
time: 4ms
memory: 30344kb
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:
ok 1500 lines
Test #2:
score: 5
Accepted
time: 0ms
memory: 30644kb
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: 617ms
memory: 72568kb
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: 41ms
memory: 37124kb
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: 35ms
memory: 34744kb
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: 28ms
memory: 34968kb
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: 48ms
memory: 34600kb
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: 45ms
memory: 34564kb
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: 28ms
memory: 38104kb
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: 48ms
memory: 34440kb
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: 44ms
memory: 36400kb
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: 30ms
memory: 34844kb
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: 670ms
memory: 79548kb
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: 664ms
memory: 79520kb
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: 658ms
memory: 79552kb
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: 626ms
memory: 79268kb
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: 659ms
memory: 79604kb
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: 669ms
memory: 79684kb
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: 688ms
memory: 79640kb
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: 665ms
memory: 79660kb
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