12870 - Fishing

All about problems in Volume 128. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
dibery
Learning poster
Posts: 76
Joined: Sat Feb 23, 2013 4:16 pm
Location: Taiwan, Taipei
Contact:

Re: 12870 - Fishing

Post by dibery » Sun Feb 15, 2015 5:33 pm

Here's some random input & output. (Though the problem says that there will be at most 10 cases, this sample gives you 50.)

Input:

Code: Select all

50
2 4
55 84 87 26
 3 60 18 58
8 3
76 99 72
43 64  2
15 55 91
62 82  8
57 35 89
62 13 82
82  6 15
89 91  2
8 7
63 86 56 82 28 32 81
52 27 97 54 42 52 46
57 34  6 14 21 95 28
34 77 10 93 44 99 84
99 19 82 14  5 38 96
85 70 30 37 49 79 44
43 32 42  0 18 48 66
40 43 94 26 73 56 19
8 9
55 68 27 37 82 84 75 31 21
97 61 10 46 40 54 42 24 96
42 95 96  9 35 92 55 13 65
12 85 34 20 40 55 99 30 37
83 57 68  4  7 81 14  5 22
21 47 98 69 90 93 66 51 80
10  6 94 27 18 31 61 90 71
16 89 53  6 72 11 74 28 70
7 6
75 30 16 23 80 37
13 74 55 64  6 65
70 52 92 41 83  6
31  7 74 21 60 80
45 23  7 26 93 63
21 69 45 89 92 25
26 57 51 82 21 58
10 4
10 92 36 94
98 68 53 72
41 13  5 38
89 12 64 82
27 37  3 24
26 47 49  5
 4 53 39 77
63 90 73 73
82  9 19 32
29 72 57 70
9 3
61 27 26
25 61 53
15 17 77
93 64 78
98 21 31
89 50 94
80 23 20
14 85 91
47 14 64
5 8
54 18 98 81 44 23 94 97
90 11 74 84 28  4 34 49
36 24 99 82 56 75 54 70
60 46 69 74 10 73 11 16
91  9 97 35 85 43 84 75
8 1
11
35
15
46
36
 3
22
35
6 9
62 92  0 22 38 70 49  0 95
12 16 87 22 65 74 59  8 59
86 15 69 50  2 36 96 38 39
18 26 77 96 88 69 48 63  7
18 12  7 14 24 75 53 98 40
27  9 48 38 48 16 60 98 70
7 5
 9 88 64 87 17
60 27 86 60 90
45 79 54  4 45
31 79 98 29 19
77 91 19 68 91
87 28 89 58 76
35 19 16 99  6
4 2
85 71
71 76
16  2
82 72
8 4
 3 97 95 74
75 86 94 95
77 33 23 18
91 51  5 10
68  4 68  1
15 54 73 38
82 41 41 64
66 88 30 69
9 6
96 13 63 42  8 92
75 83 62 19 86 67
29 54 71 50  8 38
56 81 28 90 74 69
54 40 10 36 62 48
61 58 13 24  0 73
68 75 56 30 94 42
97 76 49 20 78 57
58 86 90 39 76 64
9 1
57
70
19
19
18
80
29
83
57
10 7
25 56 64  8  3  7  5
31  8 26 61 65 36 47
55 75 23 71 36  5 28
 6 24 99 77 57 80 60
14 61 17 91 18 81 99
73 40 57 56 48 35 17
65 71 16 72 99 39 44
87 96 24 93 21 76 22
30 56 83 44 18 52 35
88 33 87 13 26 44 69
7 10
38 92  2 54 64 53 45 60 40 93
85 86 66 61  8 96 69 43 40 87
95 28 75 29 67 88  7 63  9 33
42 47 25 96 53 42  2 50  2 42
44 39 80 10 52 89  7 22 32 99
 9 80 79 37  9 46 77 16  9 87
 1  3 86 27 52 92 21 54 42 23
9 7
15 81 49 67 70 56 89
54 55 51 34 87 40 95
33 69 63 95 56 65 98
95 44  2 87 65 56 81
40 57 68 55 38 17 23
60 25 64 66 32 67 53
19 59  0  5 29 64  0
37 81 50 32 77 53 71
94 61 53 34 18 73 90
9 3
65 68 67
81 87 99
 1 40 71
60 92 76
41  8 76
79 89 26
63 18 31
35 12 93
88 47 63
4 10
72 55  6 92 22 39 79 73 40 71
96 53 64 72 94 72  0 73 62 79
37 32 10 24 45 55 64 92 19 77
33 91 32 39 83  6 78 15 31 71
7 9
24 50 52 18 23  5 44 37 84
33 69 46 57 66 54 21 10 73
98 43 16 82 34 51 88 65 66
19 36 53 47 60  3 52 30 78
57 26 67 93 59 89 39 68 55
45 89 66 18 39 61 34 21 96
86 61 13  4 81 49 57 80 61
4 3
43 43 41
70 11 34
81  0 26
50  7 71
10 6
90 31 87 76 52 35
14 66 48 19 47 49
28 79 10 93 64 53
37  5 75  0 40 57
52 66  7 59 37 98
85 79 29 24  8 34
59 74  0 59 93 99
 8 74 78 70 67 42
75  4  0 51  4 40
60 56 58 67 68 95
8 6
27 99 29 35 85 40
 9 85 99 55 36  7
29 66 29 48 61  4
53 61 55  9  1 15
18 59 34 86  6  4
91 85  3 20 20 88
12 82 25 11 37 61
70 18 79 99 66 40
4 2
 1 11
33 54
26 51
65 13
10 3
17 80 57
20 52 30
60 64 12
85 75  1
98 97 71
29 96 89
70 51 13
71 62 46
78 41 49
43 54 38
8 4
18 77 43 70
 7 55 86 71
92 13 24 42
10 47 71 58
36 41 61 49
65 24 47 43
17 96 86 71
34  6 46  4
4 10
26 42 96 12 65 88 25 89 30 87
36  1 45 24 43  7 26 60 83 73
 3  0 22 41 23 56 47 69 61 82
10 87 24  6 52 89 46 77 30 76
8 7
77 62 43 72 21 69 32
56 94 87 56 16 29 31
73 28 52 86 11 14 25
87 20 29 77 18  7  7
94 24 26 72 38 69 96
12 90 29 68 84 16 77
 1 97  8 26 26 13 12
89 27 89 76  0 19 53
9 9
13 13 54 39 37 44 60 33 56
50 14 25 34 31 54 87 80 62
13  6 27 77 95 55 67 72 55
38 77 25 68 42 90 22 33 27
66 93 13 75 95 27 52 82 10
 6 69 91 68 83 49 96 60 97
 3 79 69 10 69 98 35 37 41
26 59 26  5 78 72 18 53 67
98  5 49 60 11 71 51 31 54
4 10
66 50 34 46 71 44 15 69 32  5
62 10 64 41 67 94 13 38 99 80
36  4 82 96 67 53  0 51 59  5
82 25 55 17 23 26 13 91 47 45
7 3
 7 60  3
75  7 16
13  6 96
 1 11 30
49 30 83
 1 81 42
 6 16 20
2 4
43 39 46 34
87 44 30  1
2 4
 4 78 50 20
43 56 68 44
10 2
46 50
86 99
83 29
 6 99
 1 19
84 44
59 31
31 98
27 61
51 78
7 6
 9  6 27 52 63 47
49 34 98 47 84 85
46 20 66  4 71 19
24 56 63 35 39 46
85 66  8 36 96 64
43  5 23 70 10 38
69 11 72 20 58 57
8 7
29 75 61  0 94 85  8
 9 72 47 56  9 65 16
45 62 32 88 19 55 10
81 93 31 92 66 51  2
75  8 59  4 35 20 56
29 57 65 39 81 64 95
90 30 11 35 44 95 75
63 51 37 97 44 20 41
3 3
44 37 32
55 93 68
27 50 49
5 8
88 17 31 35  7 13 98 94
57 94 21 21 97 58 70 41
78 11  4  2 55 93 87 62
87  7 89 89 56 73 56 97
90 39 84 49 53 35 43 10
10 5
83 26 74 53 19
 5 17 75 59 24
69 46 87  8  5
76 49 62  2 57
11 44 96 95 94
 1 30 89 64 11
54 47 89 80 53
61 37 70 36 97
46 57 95 33 17
53 10 66 67 12
4 9
56 72 25 50 73  8 40 37 19
46 37 61 78 42 22 16 64 10
65 10 68 12 44 37 17 54  4
84 66 79 62 74 51 40 25 77
9 8
14 67 15  3 80 93 45  2
61  9 13 78 20 33 43 64
70 60 70 26 45 88 58 59
62 61 51 39 38 99  8  5
19 23  8 99 69 54  2 82
63 67 13 35 52 56 51 74
68 21  1 65  9 11 77 72
72 28 63 11 28 72 16 47
95 24 46 16 30  0 99 94
10 3
81 71 20
33 46 88
54 99  6
16 10 83
88 34 11
 3 45 39
75 13 38
23 90 37
39 20 89
90 66  9
5 9
80 26 81 78 67 87 29 73  3
39 56 43 74 19 47 71 59 22
37 49 97 27 86 89 99 76 79
66 85 86 66 17 12 99 48 31
86 77  4 42 69 12 85 95 32
5 7
43 59 55 44 56 82 31
45 82 59 77  0 96 63
66 13 27 65 13 59  3
91 15 97 12 80 83  7
64 19 25  7 78 81  3
6 6
34 32 97 93  9 97
41 72 15  7 52 32
20 11 88 63 78 85
75 58 20 82 22 40
 8 81 70 89 85  5
 4 71 38 54 17 99
4 9
24 71 65 76  3 86 39 91  1
17 29 77 28 49 59 50 89 19
84 12  8 21 17 65 92  7 71
61  7 26 20 31 97 37 59  1
6 9
44 77 67 73 54 95 75 13 98
16 33 34 28 93 55 46 10 99
 5 33 61 64 60 33 47 57 70
 6 10 98 56  7 75 24 32 81
71  7 46 21 24 31 55 52 77
10 50 87 62 56 73 23 72 33
9 1
42
78
78
 5
76
35
64
 3
11
7 5
82  4 31 56 80
62 11 32 39 74
83 79 36 91 52
11 63 37 19 35
31 49 14 88 26
 1 52 81 64  1
66 98 57 49 54
Accepted output:

Code: Select all

14
91
145
159
137
158
70
97
0
163
151
12
150
125
0
158
224
151
90
92
130
44
169
155
51
80
117
130
119
191
89
83
47
30
74
147
142
7
145
129
72
203
87
114
108
130
121
135
0
125
Life shouldn't be null.

Post Reply

Return to “Volume 128 (12800-12899)”