<?php $inputFile = fopen("mark_and_toys.txt", "r") or die("Unable to open file!"); $data = array(); while (!feof($inputFile)) { $data[] = trim(fgets($inputFile)); } fclose($inputFile); echo greedy($data[0], $data[1]), "\n"; function greedy($price, $prices) { $result = 0; $t = explode(" ", $price); $price = $t[1]; $prices = explode(" ", $prices); sort($prices); $i = 0; foreach ($prices as $p) { $result += $p; if ($result > $price) { break; } $i++; } return $i; }
<?php $inputFile = fopen("two_arrays.txt", "r") or die("Unable to open file!"); $data = array(); while (!feof($inputFile)) { $data[] = trim(fgets($inputFile)); } fclose($inputFile); $n = $data[0]; $j = 0; for ($i = 0; $i < $n; $i++) { echo greedy($data[$j + 1], $data[$j + 2], $data[$j + 3]), "\n"; $j = $j + 3; } function greedy($nk, $a, $b) { $t = explode(" ", $nk); $n = $t[0]; $k = $t[1]; $a = explode(" ", $a); $b = explode(" ", $b); $result = $a; sort($b); for ($i = 0; $i < $n; $i++) { $find = $k - $b[$i]; sort($result); foreach ($result as $key => $value) { if ($find < 0) { unset($result[0]); break; }