No.1454 ツブ消ししとるなEasy
タグ : / 解いたユーザー数 151
作問者 :
問題文
寿司取るな君は
現在, 寿司取るな君のツブート数は
ただツブ消しするだけではつまらないので, 寿司取るな君は残ったツブートのいいね数の和を最大化しようと思いました.
寿司取るな君は, いいね数が
残ったツブートのいいね数の和の最大値を求めてください. ただし, どのようにツブ消しをしてもツブート数を Handicapped
と出力してください.
入力
制約
入力は全て整数
出力
寿司取るなくんがツブート数を
・できない場合はHandicapped
を
・できる場合は残ったツブートのいいね数の合計の最大値を
それぞれ
サンプル
サンプル1
入力
9 6 7 2 1 3 2 5 4 7 6 8 9
出力
39
また,
これを満たす, いいね数の合計が最大になる例は
サンプル2
入力
5 2 3 0 0 4 3 6 100
出力
Handicapped
サンプル3
入力
6 3 6 3 2 3 3 100 1 1
出力
100
必ず消さなくてはならないツブートが多い場合に注意して下さい.
サンプル4
入力
5 2 3 2 1 2 1 2 1
出力
0
全てのツブートを消す場合のいいね数の合計は
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。