Touching Balls
Statement
You are given N non-overlapping spheres, each centered at (x,y,z) with radius r. In the same order as they are given, expand the radius of each sphere until it touches any of the other spheres.
Input description
<<Line 1:>> The [[N]]umber of spheres
<<Next [[N]] lines:>> [[x]] [[y]] [[z]] [[r]] for each sphere, space separated
Output description
The sum of r^3 for all the expanded spheres, rounded to the nearest integer.
Constraints
2≤ [[N]] ≤ 100
[[x]],[[y]],[[z]],[[r]] ≤ 100
Game modes
Fastest
Test cases
Test 1 Test
Input
2
0 0 0 1
0 0 10 3
Output
370
Validator 1 Validator
Input
2
0 0 0 3
10 10 0 3
Output
1410
Test 2 Test
Input
5
16 21 72 4
12 8 91 4
51 38 87 6
68 30 92 8
78 17 25 6
Output
209921
Validator 2 Validator
Input
5
43 55 56 4
43 29 49 8
42 35 80 6
15 26 10 7
49 2 86 4
Output
84217
Test 3 Test
Input
25
46 31 22 9
45 29 40 6
43 69 0 4
6 41 69 8
21 7 58 8
11 91 49 9
95 86 68 6
17 97 19 9
42 76 39 8
82 49 93 10
58 50 45 2
40 74 58 9
54 40 46 5
27 66 37 2
17 9 20 5
92 87 55 3
97 72 94 5
12 12 38 10
17 27 61 1
91 48 63 4
0 0 12 1
18 61 33 8
4 70 29 7
42 14 73 3
68 47 73 2
Output
76457
Validator 3 Validator
Input
25
4 99 49 9
49 84 0 2
55 35 62 10
36 57 23 2
84 43 29 10
72 56 39 6
30 35 56 7
65 52 22 10
72 86 87 1
65 88 2 10
38 7 20 4
30 43 1 2
76 29 56 6
77 41 94 2
48 7 32 10
84 63 12 9
82 8 30 2
99 67 95 9
62 66 4 10
23 48 35 7
72 94 38 9
66 58 64 3
16 1 46 10
85 21 75 8
8 26 50 6
Output
195400
Test 4 Test
Input
50
34 59 97 9
99 13 67 2
99 98 1 1
16 89 35 9
52 99 23 7
70 89 49 6
50 20 15 9
88 87 59 3
90 13 61 2
66 62 97 7
27 62 15 8
1 91 7 9
7 59 35 6
1 60 9 1
22 0 47 1
39 63 69 2
75 95 36 4
33 35 0 7
81 27 93 6
92 60 41 9
59 34 99 9
84 31 81 1
14 16 0 3
5 84 99 4
99 98 76 2
23 30 92 7
70 98 89 8
79 32 24 7
4 80 52 8
78 20 47 7
46 11 41 2
43 35 35 9
14 66 31 2
12 12 61 3
92 39 29 5
97 13 52 9
76 10 64 10
83 78 90 5
53 57 83 10
61 83 84 6
90 10 81 1
89 56 2 9
66 52 24 5
9 27 77 1
26 96 76 5
85 85 47 5
59 72 6 8
99 46 97 9
34 45 36 3
72 10 40 1
Output
140847
Validator 4 Validator
Input
50
59 88 86 4
52 16 27 4
95 89 78 8
84 8 24 3
36 11 70 2
36 34 54 8
50 99 99 4
6 48 98 3
34 74 15 1
86 64 81 4
70 92 70 4
40 76 61 8
35 94 32 10
23 31 56 2
10 39 73 4
2 85 66 3
41 70 19 4
87 30 33 4
82 30 87 5
91 47 42 5
48 53 18 8
1 34 50 7
84 64 36 5
16 0 96 1
55 93 48 3
32 51 68 9
75 98 37 8
21 15 46 2
88 93 51 6
71 53 57 5
54 92 10 8
97 63 38 1
56 55 72 8
42 4 72 6
48 25 19 3
67 33 18 10
76 78 73 5
89 58 8 5
2 20 94 8
61 22 80 4
84 14 13 4
90 80 70 1
75 71 85 6
10 16 13 7
63 70 92 6
1 15 1 5
23 51 4 6
59 28 43 10
1 42 38 6
96 97 95 6
Output
83464
Test 5 Test
Input
100
96 53 89 6
32 38 16 1
52 24 37 9
30 30 66 7
15 65 9 5
46 78 80 7
71 27 56 2
22 56 64 4
68 41 55 8
98 12 86 5
59 33 8 4
29 53 13 10
50 66 88 4
93 65 58 4
7 52 66 9
3 93 82 5
91 1 53 1
41 61 69 3
89 61 24 1
86 9 7 10
28 12 89 8
34 80 12 2
80 63 73 4
58 39 23 1
4 92 29 1
67 53 93 9
61 5 80 4
98 63 71 8
79 48 49 2
53 82 65 10
85 61 48 5
6 86 28 4
89 26 27 5
54 61 78 1
3 57 21 6
75 41 34 2
98 74 50 8
12 37 84 4
62 67 2 9
17 76 26 3
31 55 71 4
16 37 99 8
99 45 2 10
63 32 75 1
43 53 96 1
76 53 85 2
40 6 22 5
15 8 99 4
17 22 5 2
32 38 36 7
21 38 59 3
50 87 44 7
47 55 3 9
11 17 37 6
86 31 4 4
60 18 49 6
74 82 74 10
53 15 77 4
65 5 8 7
21 37 2 6
31 88 90 2
89 15 96 3
48 24 62 5
58 2 72 2
69 38 96 4
22 25 26 8
86 90 80 4
37 87 60 1
51 46 77 8
71 92 57 5
47 95 86 3
14 21 66 6
80 72 66 3
15 31 90 2
59 2 32 8
35 82 6 4
35 19 55 3
33 2 58 8
46 76 97 6
74 64 47 5
19 21 48 8
82 17 90 5
2 94 1 1
24 78 64 9
67 99 44 5
23 93 61 4
2 3 20 1
79 89 19 2
52 87 18 3
44 76 30 3
83 60 21 1
14 21 80 8
63 26 22 6
31 51 33 6
13 86 40 7
63 48 21 5
53 41 65 1
74 61 14 8
87 69 64 2
20 43 71 4
Output
110198
Validator 5 Validator
Input
100
43 9 84 2
81 66 64 10
8 4 96 8
25 7 59 9
22 31 47 7
34 29 54 1
11 64 16 6
6 23 26 8
49 39 29 5
79 84 31 3
43 94 26 8
60 43 84 1
53 40 14 8
88 86 38 8
6 94 30 10
39 73 22 3
12 22 71 8
38 19 99 1
35 24 69 5
69 66 85 4
56 45 52 6
50 64 71 4
39 87 22 1
50 47 7 1
4 7 1 7
77 52 37 9
78 26 95 3
3 41 51 4
70 13 7 4
56 56 22 9
88 76 48 3
66 15 89 5
27 53 46 9
22 30 7 9
15 90 42 2
63 97 24 4
16 20 17 5
72 98 55 2
24 35 93 8
85 46 21 5
13 83 1 8
9 75 45 10
59 18 8 5
97 45 53 10
36 20 52 1
8 87 45 1
22 57 81 7
56 49 93 4
5 33 45 5
75 59 17 5
93 8 82 7
35 6 78 5
45 67 42 3
36 89 47 5
76 82 14 1
44 1 96 3
30 42 13 4
4 48 63 8
96 68 28 1
98 30 11 4
4 3 60 7
66 79 9 8
24 17 47 1
69 71 75 6
0 56 46 4
90 2 45 2
91 17 97 5
43 10 29 3
46 92 69 10
49 31 11 1
82 85 95 5
68 26 60 8
96 13 15 4
77 90 86 4
54 77 47 5
72 99 92 4
80 74 75 1
55 39 81 4
83 80 76 4
83 15 73 8
33 60 77 3
10 21 87 6
67 83 32 3
85 48 7 3
88 98 3 4
76 94 37 2
79 26 45 6
43 18 91 7
65 29 97 10
58 83 93 5
67 50 74 7
86 91 80 1
36 42 40 4
58 43 73 1
65 33 3 8
66 38 35 6
55 21 73 3
25 86 75 7
35 41 52 5
99 83 70 2
Output
111969
Solution language
Solution
Stub generator input