提出 #514492

---

ソースコード 拡げる

<?php
fscanf(STDIN,"%d",$N);
fscanf(STDIN,"%d",$T);
//$N = 6;
//$T = 92;
$A = array(31,15,26,35,97,32);
$B = array(4,9,5,8,9,3);
$sum = 0;
$sum2 = 0;
$count = 0;
//＄Bの合計値と＄Tの比較
foreach ($B as $value) {
$sum += $value;
}
if ($sum > $T) {
	echo -1;
	exit();
}


while (true) {
$count ++;
//初期化
$sum2 = 0;
$arr = array();
$arr2 = array();
$arr3 = array();
//＄Aの中の最大値候補を探す
$arr = array_keys($A,max($A));
//var_dump($arr);
//$Bの中の最小値候補を探す
foreach ($arr as $value) {
	$arr2[$value] = $B[$value];
}
$arr3 = array_keys($arr2,min($arr2));
//var_dump($arr3);
//$Aと＄Bの値を置換する
$A[$arr3[0]] = $B[$arr3[0]];
//置換した後の$Aの合計値が＄Tの値より大きいか比較
foreach ($A as $value) {
$sum2 += $value;
}
if ($sum2 <= $T) {
	break;
}
//echo $count;
}

echo $count;
?>

提出情報

ジャッジ結果