QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#816484#8807. InfiltrationFiyuls100 ✓2ms3712kbC++142.0kb2024-12-16 12:16:112024-12-16 12:16:12

Judging History

This is the latest submission verdict.

  • [2024-12-16 12:16:12]
  • Judged
  • Verdict: 100
  • Time: 2ms
  • Memory: 3712kb
Show
  • [2024-12-16 12:16:11]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
const int maxn=1e2+5;
struct line{
    int Next,v;
}e[maxn*2];
int T,n,idx,maxlen,root,mid,fa[maxn],d[maxn],head[maxn];
inline void add(int u,int v){
    e[idx]=line{head[u],v},head[u]=idx++;
}
void DFS(int u,int pa){
    fa[u]=pa;
    for(int i=head[u];~i;i=e[i].Next){
        int v=e[i].v;
        if(v==pa){
            continue;
        }
        d[v]=d[u]+1,DFS(v,u);
    }
}
int main(){
    ios_base::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
    //part1
    memset(head,-1,sizeof head);
    cin>>n;
    if(n!=100)exit(0);
    for(int i=1,u,v;i<n;i++){
        cin>>u>>v,add(u,v),add(v,u);
        // cout<<u<<" "<<v<<endl;
    }
    DFS(root,root);//finda
    for(int i=0;i<n;i++){
        if(d[i]>d[root])root=i;
    }
    d[root]=0;
    DFS(root,root);//findb
    for(int i=0;i<n;i++){
        if(d[i]>maxlen)mid=i,maxlen=d[i];
    }
    while(d[mid]>(maxlen>>1)){
        mid=fa[mid];
    }
    //findmid
    root=mid,DFS(root,root);//这是真root
    //part2
    cout<<(T=89*2)<<endl;
    for(int i=0;i<n;i++){
        int u=i;
        for(int k=1;k<=3;k++){
            u=fa[u],cout<<u<<" "<<u<<" ";//减速离心
        }
        for(int k=1;k<=13;k++){
            cout<<u<<" "<<u<<" ";
        }
        for(int k=1;k<=23;k++){
            u=fa[u],cout<<u<<" "<<u<<" ";
        }
        for(int k=1;k<=50;k++){
            u=fa[u],cout<<u<<" "<<u<<" ";
        }
        cout<<endl;
    }
    for(int i=0;i<n;i++){
        int u=i;
        for(int k=1;k<=3;k++){
            cout<<u<<" "<<u<<" ";//减速离心       
        }
        for(int k=1;k<=13;k++){
            cout<<u<<" "<<fa[u]<<" ",u=fa[u];
        }
        for(int k=1;k<=23;k++){
            cout<<u<<" "<<u<<" ";
        }
        for(int k=1;k<=50;k++){
            cout<<u<<" "<<fa[u]<<" ",u=fa[u];
        }
        cout<<endl;
    }
    return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 25
Accepted

Test #1:

score: 25
Accepted
time: 2ms
memory: 3628kb

input:

100
24 87
34 69
21 46
75 83
53 52
98 63
13 27
99 41
54 25
40 9
94 77
64 22
17 26
79 70
71 52
78 20
72 92
42 1
96 4
93 97
62 74
49 91
77 35
8 70
85 39
80 74
34 11
7 54
62 38
78 44
32 75
58 6
5 86
20 72
84 64
61 56
31 41
37 82
48 89
17 7
48 95
90 23
88 59
73 91
12 50
29 42
60 25
86 50
67 73
65 95
14 2...

output:

178
76 76 90 90 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 61 61 56 56 79 79 70 70 8 8 30 30 31 31 41 41 99 99 33 33 36 36 5 5 86 86 50 50 12 12 24 24 87 87 37 37 82 82 19 19 47 47 57 57 80 80 74 74 62 62 38 38 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 ...

result:

points 1.0 14.750000

Test #2:

score: 25
Accepted
time: 2ms
memory: 3632kb

input:

100
54 33
69 2
78 76
91 67
29 98
63 83
56 92
44 41
73 45
30 70
89 52
24 79
22 26
90 85
82 62
84 95
43 22
57 51
96 40
53 97
83 9
31 25
72 52
19 36
7 45
43 47
12 6
50 29
39 93
11 84
37 75
70 35
47 77
74 95
5 77
26 64
32 38
96 15
17 4
17 85
3 0
78 34
65 24
71 36
10 59
68 79
65 58
86 7
1 81
74 14
88 33
...

output:

178
3 3 16 16 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 35 35 70 70 30 30 21 21 51 51 57 57 60 60 98 98 29 29 50 50 87 87 62 62 82 82 5 5 77 77 47 47 43 43 22 22 26 26 64 64 71 71 36 36 19 19 14 14 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 ...

result:

points 1.0 14.750000

Test #3:

score: 25
Accepted
time: 2ms
memory: 3704kb

input:

100
7 1
52 6
78 62
36 22
90 0
36 32
24 63
91 45
49 75
66 86
70 31
2 34
72 93
79 90
75 37
24 95
30 62
35 98
4 19
35 18
61 70
67 21
83 29
45 9
16 99
59 33
22 86
25 65
58 61
37 76
2 17
14 41
13 47
73 56
63 27
60 5
78 54
10 74
3 98
0 87
89 11
2 77
5 28
80 67
55 3
81 9
66 92
52 29
43 12
8 79
44 25
99 85
...

output:

178
90 90 79 79 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 19 19 4 4 88 88 92 92 66 66 86 86 22 22 36 36 32 32 93 93 72 72 46 46 26 26 39 39 95 95 24 24 63 63 27 27 7 7 1 1 74 74 10 10 17 17 2 2 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34...

result:

points 1.0 14.750000

Test #4:

score: 25
Accepted
time: 0ms
memory: 3580kb

input:

100
79 17
99 85
10 11
58 42
71 21
5 16
8 77
43 12
74 78
92 67
44 68
36 88
18 84
26 66
47 55
64 41
9 12
25 19
54 53
61 57
24 33
23 82
75 38
40 87
14 15
47 45
6 64
62 73
66 73
30 17
1 40
55 75
50 90
77 56
37 96
6 3
14 35
96 70
63 94
83 86
49 89
53 60
32 80
95 48
41 4
61 81
94 16
24 46
7 97
69 22
13 78...

output:

178
31 31 48 48 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 74 74 78 78 13 13 98 98 57 57 61 61 81 81 71 71 21 21 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97...

result:

points 1.0 14.750000

Test #5:

score: 25
Accepted
time: 2ms
memory: 3632kb

input:

100
81 44
15 74
9 20
47 46
75 16
88 41
11 68
94 1
0 18
74 99
67 26
80 18
93 5
23 46
63 49
57 36
70 90
90 91
60 37
65 24
31 10
15 55
69 37
61 80
10 53
28 55
12 65
54 25
32 9
39 40
48 89
85 84
56 6
96 45
77 6
4 27
58 29
45 40
34 14
47 84
13 50
92 87
0 19
2 61
22 73
73 83
66 52
87 8
49 59
68 16
42 5
57...

output:

178
19 19 35 35 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 48 48 76 76 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25...

result:

points 1.0 14.750000

Test #6:

score: 25
Accepted
time: 0ms
memory: 3588kb

input:

100
82 95
33 50
69 92
3 27
10 95
34 94
49 72
97 16
60 48
25 74
63 4
14 81
97 35
10 78
27 66
44 50
39 42
68 61
76 40
84 34
12 46
4 86
17 93
83 80
29 80
89 18
37 9
32 20
33 15
30 2
55 21
31 11
46 64
11 8
30 73
79 62
24 38
51 18
60 77
19 0
68 14
86 0
32 6
31 28
35 98
87 55
56 73
7 69
24 36
54 57
57 88
...

output:

178
86 86 4 4 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 28 28 31 31 11 11 8 8 65 65 51 51 18 18 89 89 77 77 60 60 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 ...

result:

points 1.0 14.750000

Test #7:

score: 25
Accepted
time: 2ms
memory: 3644kb

input:

100
38 33
1 33
33 27
33 34
33 28
15 33
33 30
33 75
61 33
33 84
54 33
32 33
33 17
63 33
79 33
14 33
44 33
24 33
33 89
33 25
33 93
33 10
0 33
33 9
47 33
33 95
62 33
39 33
60 33
33 57
33 5
33 91
4 33
87 33
33 58
48 33
50 33
18 33
20 33
8 33
33 49
33 65
23 33
7 33
81 33
33 52
33 31
2 33
33 59
51 33
53 3...

output:

178
33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33...

result:

points 1.0 8.000000

Test #8:

score: 25
Accepted
time: 2ms
memory: 3584kb

input:

100
25 85
84 85
17 85
85 51
85 30
61 85
85 6
94 85
85 52
85 88
85 66
10 85
34 85
85 82
85 14
65 85
79 85
85 15
24 85
85 35
85 11
0 85
85 55
64 85
85 81
73 85
45 85
31 85
54 85
85 41
27 85
85 92
78 85
85 23
85 96
2 85
85 90
85 33
60 85
91 85
85 75
85 19
42 85
85 97
85 76
36 85
4 85
85 86
85 9
85 62
9...

output:

178
85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85...

result:

points 1.0 8.000000

Test #9:

score: 25
Accepted
time: 2ms
memory: 3632kb

input:

100
31 84
31 91
31 13
31 38
31 10
41 31
51 31
17 31
31 50
31 12
31 66
96 31
31 68
31 92
23 31
90 31
31 47
31 80
44 31
31 22
59 31
79 31
31 52
56 31
69 31
31 94
31 27
31 25
31 53
31 70
55 31
31 95
31 35
31 78
32 31
11 31
1 31
67 31
31 57
62 31
31 61
86 31
31 8
42 31
28 31
31 81
31 20
31 7
16 31
31 98...

output:

178
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31...

result:

points 1.0 8.000000

Test #10:

score: 25
Accepted
time: 2ms
memory: 3616kb

input:

100
21 77
77 71
77 86
77 22
92 77
77 83
23 77
20 77
26 77
77 99
58 77
77 56
77 13
44 77
77 30
60 77
77 51
77 19
61 77
77 31
77 52
15 77
77 48
77 97
77 98
46 77
77 80
77 57
77 34
77 66
77 24
7 77
77 82
38 77
65 77
77 64
18 77
77 27
85 77
77 11
37 77
77 87
72 77
88 77
3 77
77 2
47 77
29 77
32 77
77 79...

output:

178
77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77...

result:

points 1.0 8.000000

Test #11:

score: 25
Accepted
time: 2ms
memory: 3560kb

input:

100
61 64
67 61
41 61
61 1
9 61
79 61
61 55
61 47
80 61
61 82
61 39
68 61
88 61
69 61
76 61
61 37
44 61
61 4
87 61
73 61
11 61
61 15
0 61
94 61
48 61
61 2
93 61
61 42
61 63
61 84
61 31
61 58
29 61
61 24
32 61
61 23
61 49
61 28
43 61
61 46
61 5
77 61
61 14
98 61
61 53
7 61
61 65
86 61
61 70
61 81
61 ...

output:

178
61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61...

result:

points 1.0 8.000000

Test #12:

score: 25
Accepted
time: 2ms
memory: 3624kb

input:

100
79 38
85 79
71 79
0 79
79 34
8 79
79 65
79 22
12 79
81 79
79 89
79 74
79 29
39 79
79 31
33 79
79 77
94 79
3 79
79 49
80 79
79 90
79 23
40 79
79 42
79 98
79 56
79 11
88 79
79 53
79 36
66 79
79 51
79 82
79 69
21 79
79 67
79 7
61 79
72 79
28 79
79 5
79 55
79 95
68 79
24 79
79 25
59 79
92 79
79 10
7...

output:

178
79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79...

result:

points 1.0 8.000000

Test #13:

score: 25
Accepted
time: 2ms
memory: 3564kb

input:

100
1 23
29 1
11 1
1 32
47 1
1 42
35 1
1 44
1 64
5 1
75 1
1 99
1 9
1 69
26 1
10 1
78 1
96 1
30 1
14 1
55 1
49 1
1 37
1 45
1 73
1 84
57 1
79 1
21 1
81 1
1 93
1 90
40 1
59 1
66 1
1 16
67 1
1 27
19 1
7 1
98 1
65 1
1 50
1 12
20 1
1 95
1 74
1 80
3 1
31 1
22 1
1 94
1 92
1 51
41 1
25 1
1 62
1 60
1 34
1 38
...

output:

178
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

points 1.0 8.000000

Test #14:

score: 25
Accepted
time: 2ms
memory: 3712kb

input:

100
48 16
68 48
48 69
48 42
60 48
94 48
48 28
31 48
8 48
48 93
48 12
48 88
61 48
48 19
48 29
40 48
39 48
89 48
90 48
48 59
13 48
48 18
48 64
41 48
48 33
52 48
48 75
48 6
48 32
48 45
48 71
91 48
48 78
48 50
48 82
55 48
4 48
97 48
48 7
48 23
73 48
26 48
77 48
48 11
48 98
34 48
86 48
74 48
44 48
48 62
...

output:

178
48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48...

result:

points 1.0 8.000000

Test #15:

score: 25
Accepted
time: 2ms
memory: 3580kb

input:

100
15 52
33 15
15 51
15 38
15 37
0 15
67 15
96 15
85 15
57 15
15 80
15 99
15 19
15 76
7 15
32 15
50 15
64 15
56 15
72 15
43 15
15 9
15 23
48 15
97 15
65 15
15 93
14 15
15 81
15 27
41 15
75 15
16 15
15 70
15 78
15 83
15 95
61 15
15 35
45 15
24 15
79 15
15 54
91 15
15 34
31 15
15 10
88 15
8 15
92 15
...

output:

178
15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15...

result:

points 1.0 8.000000

Test #16:

score: 25
Accepted
time: 0ms
memory: 3652kb

input:

100
16 91
98 8
95 48
64 83
50 13
63 39
37 4
17 92
3 40
13 39
79 98
65 19
9 20
84 48
32 18
77 38
15 0
56 85
95 23
88 93
70 0
39 25
96 22
80 94
33 71
74 71
46 4
37 73
48 55
44 93
27 38
98 90
97 53
54 93
3 61
48 24
42 7
19 81
34 93
17 30
63 85
1 9
76 8
55 75
42 97
2 60
12 35
76 73
3 9
42 47
76 96
21 61...

output:

178
70 70 44 44 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 28 28 37 37 4 4 13 13 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 3...

result:

points 1.0 14.000000

Test #17:

score: 25
Accepted
time: 2ms
memory: 3556kb

input:

100
31 13
13 73
58 78
1 77
90 28
89 43
14 8
60 12
64 84
16 37
68 41
82 30
67 84
48 95
46 36
49 50
76 87
88 84
23 17
37 34
80 33
80 55
3 60
19 77
54 93
18 52
26 74
78 82
94 21
68 96
40 29
51 8
25 86
14 7
23 4
24 50
96 91
57 98
38 45
21 85
74 84
72 38
0 18
17 63
15 89
48 50
57 44
35 74
26 73
59 96
20 ...

output:

178
18 18 52 52 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 73 73 26 26 74 74 1 1 77 77 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 1...

result:

points 1.0 14.000000

Test #18:

score: 25
Accepted
time: 2ms
memory: 3616kb

input:

100
90 33
8 58
90 15
4 81
91 1
30 90
34 38
8 11
57 46
26 22
69 45
32 96
77 34
23 69
59 63
49 84
31 5
54 27
32 39
73 19
34 85
45 30
15 25
10 69
58 83
13 26
37 16
54 53
77 94
12 6
20 68
17 3
1 79
67 43
99 54
38 36
28 25
25 70
83 2
71 32
19 51
10 86
97 59
9 42
91 66
88 49
98 64
18 37
39 25
93 9
59 44
6...

output:

178
39 39 32 32 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19...

result:

points 1.0 14.000000

Test #19:

score: 25
Accepted
time: 2ms
memory: 3640kb

input:

100
66 53
12 70
1 15
34 76
68 80
86 41
58 83
76 4
27 93
61 80
18 60
38 69
89 88
22 18
9 65
37 43
34 92
89 16
52 36
37 67
57 37
87 77
40 22
53 26
88 6
45 64
34 19
70 35
22 73
20 7
55 0
51 18
58 3
10 99
13 81
93 48
67 62
18 96
79 33
52 5
37 15
82 16
75 87
71 7
94 4
91 38
44 98
23 59
31 40
30 67
16 35
...

output:

178
55 55 10 10 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 94 94 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...

result:

points 1.0 14.000000

Test #20:

score: 25
Accepted
time: 2ms
memory: 3560kb

input:

100
92 60
7 93
65 88
8 30
25 61
1 35
90 5
71 11
87 76
86 75
13 89
19 35
12 35
18 81
14 50
67 83
84 38
6 10
71 50
22 87
30 4
96 37
38 46
21 84
72 44
87 85
22 47
46 20
29 41
71 90
97 33
6 75
62 39
63 99
42 91
39 79
28 94
30 83
54 52
24 82
5 36
70 6
45 4
63 46
32 58
3 44
0 32
74 84
73 77
31 5
6 88
38 3...

output:

178
32 32 58 58 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 40 40 70 70 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 ...

result:

points 1.0 14.000000

Test #21:

score: 25
Accepted
time: 2ms
memory: 3632kb

input:

100
17 78
18 61
50 10
58 3
77 62
61 1
22 48
92 6
80 66
8 49
11 65
36 80
90 35
31 66
51 62
96 60
90 96
97 75
20 13
63 44
37 95
66 47
7 62
74 39
4 17
18 11
16 97
58 57
47 50
63 73
28 88
76 13
37 31
45 41
9 26
5 95
21 85
98 14
47 21
89 85
54 41
26 96
7 40
32 36
97 77
15 0
91 67
94 99
68 43
13 49
51 71
...

output:

178
54 54 41 41 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 28 28 88 88 93 93 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52...

result:

points 1.0 14.000000

Test #22:

score: 25
Accepted
time: 2ms
memory: 3560kb

input:

100
6 79
78 92
16 92
13 46
70 97
34 38
28 97
54 99
8 21
84 28
67 89
40 73
27 97
95 50
62 52
61 73
6 72
21 54
77 44
58 18
3 11
65 83
95 76
41 90
53 75
1 41
59 20
47 44
10 86
39 2
86 80
96 55
85 70
45 86
0 51
7 82
69 10
29 17
64 68
94 35
90 52
77 99
36 12
54 25
70 36
39 6
36 58
20 30
63 64
85 4
31 95
...

output:

178
99 99 54 54 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 1 1 41 41 18 18 58 58 36 36 46 46 67 67 26 26 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ...

result:

points 1.0 14.000000

Test #23:

score: 25
Accepted
time: 2ms
memory: 3644kb

input:

100
60 56
2 56
97 78
34 33
90 92
25 76
43 66
5 26
99 16
7 91
12 26
39 67
96 97
87 39
40 61
21 72
41 2
67 31
59 63
27 57
2 94
40 10
37 70
30 45
69 79
9 27
68 14
26 6
81 77
5 42
47 38
39 21
66 74
43 22
56 80
40 12
79 32
33 50
83 43
62 33
21 8
33 42
36 28
93 0
5 17
4 72
60 53
15 53
6 64
33 30
0 94
37 8...

output:

178
94 94 2 2 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 80 80 73 73 82 82 1 1 39 39 21 21 72 72 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 ...

result:

points 1.0 14.000000

Test #24:

score: 25
Accepted
time: 2ms
memory: 3644kb

input:

100
9 25
60 18
13 97
45 20
48 19
29 73
1 62
7 86
57 27
43 5
80 4
33 81
1 78
71 15
30 36
68 82
46 4
62 61
18 82
85 56
70 5
10 6
67 79
88 6
31 92
44 90
84 2
91 26
39 7
45 99
23 65
46 14
70 15
32 89
75 34
96 42
67 77
38 40
42 31
53 97
24 16
53 89
19 26
40 59
0 29
21 81
2 24
68 95
74 37
47 64
83 78
11 7...

output:

178
29 29 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73...

result:

points 1.0 14.750000

Test #25:

score: 25
Accepted
time: 2ms
memory: 3644kb

input:

100
61 57
63 41
76 25
64 33
64 67
50 54
75 89
19 15
62 27
21 16
39 86
56 0
56 8
71 60
90 72
52 32
48 31
24 82
37 21
37 63
68 83
91 71
58 74
54 49
18 78
38 93
18 87
77 87
13 49
88 15
72 5
40 23
57 51
85 96
84 85
47 39
74 26
44 46
53 29
12 80
26 92
25 35
73 95
47 28
30 94
67 23
24 48
11 83
45 28
91 17...

output:

178
56 56 8 8 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 1...

result:

points 1.0 14.750000
English 繁體中文 简体中文

Server Time: 2025-02-08 15:33:36 | OpenSource Project