$box_width = trim(fgets(STDIN)); $block_num = trim(fgets(STDIN)); $block_width_array = explode(" ", fgets(STDIN)); $block_width_array = str_replace(array("\r\n", "\r", "\n"), "", $block_width_array); //echo $box_width."\n"; //echo $block_num."\n"; //print_r($block_width_array); sort($block_width_array); //print_r($block_width_array); $result = 0; $count = 0; for($i=0; $i<$block_num; $i++){ $result += $block_width_array[$i]; if($result > $box_width){ break; } $count++; } echo $count;