Codeforces ラウンド #262 (ディビジョン 2) C_html/css_WEB-ITnose

题目：

C. 現在

テストごとの時間制限

2 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

少しbeaver は初心者プログラマーなので、情報学が彼の好きな科目です。もうすぐ情報学の先生が誕生日を迎えるので、ビーバーは彼女にプレゼントを用意することにしました。彼は窓辺に花を一列に植えて、花が成長するのを待ち始めました。しかし、しばらくすると、ビーバーは花の成長が止まっていることに気づきました。ビーバーは小さな花を贈るのは行儀が悪いと考えています。そこで彼は、いくつかの解決策を考え出すことにしました。

誕生日まであと m 日です。 i 番目の花の高さ（列の花には左から右に 1 から n までの番号が付いていると仮定します）は、現時点では ai に等しいです。残りの m 日ごとに、ビーバーは特別な水やりをし、連続した花に水を与えることができます（それは 1 日に 1 回だけ行うことができます）。その日、水を与えられた花はそれぞれ、高さ単位ずつ成長します。ビーバーは、最終的には最も小さな花の高さをできるだけ大きくしたいと考えます。最も小さな花の最大の高さはどれくらいですか?

入力

最初の行には、スペースで区切られた整数 n、m、w が含まれています(1?≤?w?≤?n?≤?105; 1?≤? m?≤?105）。 2 行目には、スペースで区切られた整数 a1,?a2,?...,?an (1?≤?ai?≤?109) が含まれています。

出力

単一の整数を出力します。最小の花の最大最終高さ。

サンプルテスト

入力

6 2 32 2 2 2 1 1

出力

入力

2 5 15 8

出力

注記

入力最初のサンプルビーバーは、初日に最後の 3 つの花に水をやることができます。次の日、彼は花にまったく水をあげないかもしれません。最終的に、彼は次の高さを取得します: [2, 2, 2, 3, 2, 2]。最も小さい花の高さは 2 です。このテストで高さ 3 を取得することは不可能です。

题意分析:

二分答案、その後チェック一下。

代：

rree