Codeforces ラウンド #226 (ディビジョン 2)クマとラズベリー_html/css_WEB-ITnose

题目链接：クマとラズベリー

クマとラズベリー

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

クマは冬に備えてラズベリーを保存することにしました。彼は巧妙に、次の n 日ごとに、ラズベリー 1 キロ当たりの蜂蜜 1 バレルの価格を割り出しました。クマのデータによると、i 番目 (1?≤?i?≤?n) 日に、蜂蜜 1 樽の価格はラズベリーの xikilos になります

残念ながら、クマは蜂蜜樽を持っていません。 、ラズベリーもありません。同時に、クマにはラズベリー 3 キログラムに対して蜂蜜 1 樽をちょうど 1 日貸してくれる友人がいます。だからこそ、クマは賢い計画を思いつきました。彼はいつか d 日 (1?≤?d?

クマは自分の計画を一度だけ実行して、その後冬眠したいと考えています。彼は最大何キロのラズベリーを獲得できますか?計画のある時点でクマがラズベリーを使い果たした場合、クマはそのような計画を実行しないことに注意してください。

入力

最初の行には、スペースで区切られた 2 つの整数 n と c (2? ≤?n?≤?100、?0?≤?c?≤?100)、?樽を借りるためにクマが与えるべきラズベリーの日数とキロ数。

2 行目には、スペースで区切られた n 個の整数 x1,?x2,?...,?xn (0?≤?xi) が含まれています。 ?≤?100)、i 日のハニーバレルの価格。

出力

単一の整数を出力します。問題の答え。

サンプル テスト

入力

rree

出力

入力

5 15 10 7 3 20

出力

6 2100 1 10 40 10 40

入力

97

出力

注

最初のサンプルでは、​​クマは 3 日目に蜂蜜の樽を貸し、それを 7 で売ります。その後、クマは 1 つの樽を 3 で購入し、友人に返します。したがって、利益は (7 - 3 - 1) = 3 です。

2 番目のサンプルでは、​​クマは 1 日目にハニーバレルを貸し、それを 100 で売ります。その後、クマは 2 日目にそのバレルを 1 で購入します。したがって、利益は (100 - 1 - 2) = 97 です。思路：题目实质是 给一列列、找出後直接的に電圧を印加して、１つずつ巡回して、隣接する素子のうち後の１つの素子と前の１つの素子の差の値を抽出する。 C ,ans = 0; 否则 ans = ans - C.

AC代：

3 01 2 3