1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
<?php
function get_min_count($in_arr) {
$min_sum = 0;
foreach ($in_arr as $sub_arr) {
# so obviously it is not a tree, just independent arrays
# so I can just take a min from each row
$min_sum += min($sub_arr);
}
return $min_sum;
}
get_min_count([ [1], [ 5, 3 ], [ 2, 3, 4 ], [ 7, 1, 0, 2 ], [ 6, 4, 5, 2, 8 ] ]) == 8 or throw new Exception("Test1 failed");
get_min_count([ [5], [ 2, 3 ], [ 4, 1, 5 ], [ 0, 1, 2, 3 ], [ 7, 2, 4, 1, 9 ] ]) == 9 or throw new Exception("Test2 failed");
?>
|
