Advertisement
franzdarelle

draft

May 28th, 2018
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PHP 0.55 KB | None | 0 0
  1. <?php
  2.  
  3. $n = 83;
  4. $arr1 = [34,52,11,23,73,21,52,35,26,5,7,6,12,11,2];
  5. print_r($arr1);
  6. rsort($arr1);
  7.  
  8. $result = array();
  9. $done = 0;
  10. $dummy_arr = $arr1; // container of imaginary array to be compared
  11. $dummy_n = $n; // initialize the amount needed
  12. foreach ($arr1 as $key => $a) {
  13.     if ($dummy_n < $a){
  14.         continue;
  15.     }elseif($dummy_n == $a){
  16.         $result[] = $a;
  17.     }else{
  18.         $result[] = $a;
  19.         $dummy_n = $dummy_n - $a;
  20.     }
  21.     $total = array_sum($result);
  22.     if ($total == $n){
  23.         $done = 1;
  24.         break;
  25.     }
  26. }
  27. echo "<br><hr>";
  28. echo "result<br>";
  29. print_r($result);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement