QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#838003#8807. InfiltrationLGlcx100 ✓8ms3712kbC++141.2kb2024-12-30 17:55:412024-12-30 17:55:42

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 25
Accepted

Test #1:

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

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:

1000
0 0 76 76 76 76 90 90 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 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 99 99 99 99 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 6...

result:

points 1.0 15.000000

Test #2:

score: 25
Accepted
time: 8ms
memory: 3612kb

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:

1000
0 0 3 3 3 3 16 16 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 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 29 29 29 29 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 ...

result:

points 1.0 15.000000

Test #3:

score: 25
Accepted
time: 4ms
memory: 3612kb

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:

1000
0 0 90 90 90 90 79 79 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 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 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 2 2 2 2 2 2 2 2...

result:

points 1.0 15.000000

Test #4:

score: 25
Accepted
time: 8ms
memory: 3620kb

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:

1000
0 0 31 31 31 31 48 48 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 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 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 ...

result:

points 1.0 15.000000

Test #5:

score: 25
Accepted
time: 8ms
memory: 3692kb

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:

1000
0 0 19 19 19 19 35 35 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 25 25 25 25 25 25 25 25 25 25 25 25 25 25 ...

result:

points 1.0 15.000000

Test #6:

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

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:

1000
0 0 86 86 86 86 4 4 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 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 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 4...

result:

points 1.0 15.000000

Test #7:

score: 25
Accepted
time: 8ms
memory: 3568kb

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:

1000
0 0 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 3.000000

Test #8:

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

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:

1000
0 0 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 3.000000

Test #9:

score: 25
Accepted
time: 8ms
memory: 3608kb

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:

1000
0 0 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 3.000000

Test #10:

score: 25
Accepted
time: 8ms
memory: 3496kb

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:

1000
0 0 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 3.000000

Test #11:

score: 25
Accepted
time: 8ms
memory: 3700kb

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:

1000
0 0 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 3.000000

Test #12:

score: 25
Accepted
time: 8ms
memory: 3484kb

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:

1000
0 0 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 3.000000

Test #13:

score: 25
Accepted
time: 8ms
memory: 3552kb

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:

1000
0 0 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 3.000000

Test #14:

score: 25
Accepted
time: 8ms
memory: 3568kb

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:

1000
0 0 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 3.000000

Test #15:

score: 25
Accepted
time: 8ms
memory: 3492kb

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:

1000
0 0 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 3.000000

Test #16:

score: 25
Accepted
time: 8ms
memory: 3548kb

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:

1000
0 0 70 70 70 70 44 44 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 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39...

result:

points 1.0 13.500000

Test #17:

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

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:

1000
0 0 18 18 18 18 52 52 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 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19...

result:

points 1.0 13.500000

Test #18:

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

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:

1000
0 0 39 39 39 39 32 32 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 19 19 19 19 19 19 19 19 19 19 19 19 19 19 ...

result:

points 1.0 13.500000

Test #19:

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

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:

1000
0 0 55 55 55 55 10 10 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 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 13.500000

Test #20:

score: 25
Accepted
time: 5ms
memory: 3548kb

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:

1000
0 0 32 32 32 32 58 58 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 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 13.500000

Test #21:

score: 25
Accepted
time: 4ms
memory: 3680kb

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:

1000
0 0 54 54 54 54 41 41 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 52 52 52 52 52 52 52 52 52 52 52 52 52 52 ...

result:

points 1.0 13.500000

Test #22:

score: 25
Accepted
time: 8ms
memory: 3488kb

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:

1000
0 0 99 99 99 99 54 54 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 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 13.500000

Test #23:

score: 25
Accepted
time: 8ms
memory: 3540kb

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:

1000
0 0 94 94 94 94 2 2 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 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...

result:

points 1.0 13.500000

Test #24:

score: 25
Accepted
time: 8ms
memory: 3612kb

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:

1000
0 0 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 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 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 29 29 29 29 29 29 29 29 29 29 29 29 29 ...

result:

points 1.0 15.000000

Test #25:

score: 25
Accepted
time: 8ms
memory: 3608kb

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:

1000
0 0 56 56 56 56 8 8 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 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12...

result:

points 1.0 15.000000