目次
トピック
ソフトウェアのコーディング能力を向上させるために、Xiao Wang は問題を解く計画を立てました。問題バンクから 0 から n-1 までの番号が付けられた n 個の質問を選択し、すべての質問を次の順序で完了する計画を立てました。 m 日以内に質問番号を入力します (Xiao Wang Wang は同じ質問を複数日で完了することはできないことに注意してください。) Xiao
Wang の問題解決計画では、Xiao Wang は時間 [i] を使用して質問番号 i を完了する必要があります。また、Xiao Wang は次のこともできます。答えを確認すると、質問する時間を節約できます。質問に回答する効果を実際に達成するために、Xiao Wang は最大でも 1 日に 1 回、回答を直接確認します。m 日のうち、問題を解くのに最も時間がかかった日を T とします(解答を直接見る問題は総解答時間に含まれません)。Xiao Wang が最小の T を見つけるのを手伝ってください。
入力の説明
入力の最初の行は時間であり、時間 [i] の時間は質問番号 i を完成するために使用されます。2 行目の入力は m です。m はすべての質問を完了するのにかかる日数を表します。1 <= m <= 180
出力の説明
所要時間の最小値の整数 T
例 1:
999,999,999と入力してください4
出力0
説明最初の 3 日間、Xiao Wang は毎日答えを直接見て、時間を費やすことなく 3 日以内にすべての問題を完了することができました。
例 2: 1、2、2、3、5
を入力します。