No.2458 Line Up Charged Balls
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 30
作問者 :
srjywrdnprkt
/ テスター :
👑
Nachia
タグ : / 解いたユーザー数 30
作問者 :
![srjywrdnprkt](https://pbs.twimg.com/profile_images/975469531601645568/A252dvSp.jpg)
![Nachia](https://pbs.twimg.com/profile_images/1774764955763654656/4aQlUed4.jpg)
問題文最終更新日: 2023-09-01 22:04:55
問題文
直線上に 個のボールが並べられています。左から 番目のボールは電荷 を帯びています。
隣り合うボール 間には相互作用エネルギー が働きます。
あなたは直線上から好きなボールを つ選んで取り除く操作を 回まで行うことができます。
これにより、直線上のボールが 個、各ボールの電荷が左から順に となるとき、 全体のエネルギーは相互作用エネルギーの総和として のように与えられます。適切にボールを取り除いたときの全体のエネルギー の最大値を求めてください。
入力
入力は全て整数で以下の制約を満たす。
出力
適切にボールを取り除いたときの全体のエネルギー の最大値を出力してください。最後に改行してください。
サンプル
サンプル1
入力
6 3 2 -2 5 -1 -6
出力
17
番目のボールを直線上から取り除きます。すると、ボールの電荷は左から順に となるので、となります。 を 以上にすることはできないので、 が答えです。
サンプル2
入力
6 3 2 -2 5 -4 -6
出力
34
番目のボールを取り除くのが最適です。
サンプル3
入力
3 100000 100000 100000
出力
20000000000
つもボールを取り除かないのが最適です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。