fork download
  1. <?php
  2.  
  3. $arr1 = [1, 2, 3, 4];
  4. $arr2 = [3, 2, 2, 1, 0, 6, 1];
  5. $arr3 = [1, 3, 2, 1, 5, 4, 1];
  6.  
  7. function fun($arr, $acc = 0) {
  8. if(max($arr) == null) {
  9. return $acc;
  10.  
  11. } else {
  12. $acc = $acc + max($arr);
  13. $key = array_search(max($arr), $arr);
  14. if ($key === 0) {
  15. $arr[$key] = null;
  16. $arr[$key + 1] = null;
  17. return fun($arr, $acc);
  18.  
  19. } elseif ($key === (count($arr) - 1)) {
  20. $arr[$key] = null;
  21. $arr[$key - 1] = null;
  22. return fun($arr, $acc);
  23.  
  24. } else {
  25. $arr[$key] = null;
  26. $arr[$key + 1] = null;
  27. $arr[$key - 1] = null;
  28. return fun($arr, $acc);
  29.  
  30. }
  31. }
  32. }
  33.  
  34. function rob($ar){
  35. return fun($ar);
  36. }
  37.  
  38.  
  39.  
  40. echo rob($arr1)."\n";
  41. echo rob($arr2)."\n";
  42. echo rob($arr3)."\n";
Success #stdin #stdout 0.02s 52432KB
stdin
Standard input is empty
stdout
6
11
9