4
映画のシーンを選択する
前書き 最後に、映画会社はあなたの映画に資金を提供しています。彼らはあなたに最大限の予算を与え、またあなたの映画の実行時間を設定しました。 これで、プリプロダクションから始めることができます。すでに多くのシーンが計画されていますが、それらのすべてが予算に収まるわけではなく、映画も長すぎます。ただし、各シーンの重要性は知っています。あなたの目標は、映画が高すぎず、長すぎず、平凡であるシーンを選択することです。 入力 あなたが得るrunning timeとbudgetスタジオが承認しました： [25, 10] あなたはを含むシーンのリストを持ってrunning time、costsそしてimportanceそれらのそれぞれについて： [ [5, 2, 4], [7, 1, 3] ] 配列が機能しない場合は、最適な別の入力形式を選択してください。時間は分単位です。予算と費用は、数百万のランダム通貨です。重要度は〜の範囲です[1–9]。すべての数値は整数です。 出力 次の事項について、ムービーに含めるシーンのリストを出力します。 の合計importanceが最大化されます。 コストは予算を超えません。 長さは、承認された実行時間の±5分以内です。 シーンの順序は重要ではなく、保存する必要はありません。 数値のリストまたは配列を出力できます。出力には、ゼロまたは1ベースのインデックスを含めることができます。 [0,2,5] – 0, 2, 5 – 0 2 5 [1,3,6] – 1, 3, 6 – 1 3 6 複数のソリューションが任意の入力に適用される可能性があります。必要なのは1つだけです。 制約 シーンを短くしたり、安くしたりすることはできません。 各シーンは1回のみ含めることができます。 必要条件 プログラムは、映画の実際の長さの時間内に終了する必要があります。 …