No.844 split game
タグ : / 解いたユーザー数 146
作問者 :
![sinsincoscos](https://pbs.twimg.com/profile_images/757251120855076864/PoFqnt40.jpg)
![tempura_pp](https://pbs.twimg.com/profile_images/1358703477099163648/v_mEyqRH.jpg)
問題文
umgくんは
・
・
1. マス
2. マス
umgくんが適切に黒線を引いたときに得られる得点の最大値を求めてください。
入力
出力
答えを表す数値を1行に出力してください。 最後に改行してください。
サンプル
サンプル1
入力
5 2 1 1 3 2 2 5 10
出力
9
マス1とマス2の間に黒線を引くと1点を失いますが,区間
サンプル2
入力
5 2 1 1 1 2 2 5 10
出力
11
マス1とマス2の間に黒線を引くと1点を失いますが,区間
サンプル3
入力
5 2 100 1 3 5 2 4 10
出力
0
黒線を引くコストが大きすぎるので,何もしないことが最適です。
サンプル4
入力
6 9 310889455 1 3 811332240 4 5 729061888 1 5 837866464 1 1 71272252 2 3 175965136 3 6 324033005 2 5 922077575 3 4 396994878 2 4 897759396
出力
918615218
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。