「地下アイドルの夢」を解くために：part2
(paizaランク D 相当)
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
「地下アイドルの夢」では、ライブイベントを開催した場合の利益を求める必要があります。まずは、イベントが1つの場合を考えてみましょう。
ファンクラブの会員数 N と、ライブイベントの数 M が与えられます。ただし、必ず M = 1 が満たされます。
また、それぞれのライブごとに各ファンクラブ会員がもたらす損益の情報が与えられます。
適切にライブを開催した場合に得られる来年の利益の最大値を求めてください。
ただし、ライブをどのように開催しても得られる最大損益が負である場合、すなわち、必ず赤字になってしまう場合、それなら何もしないほうが良いということでライブイベントを実施しない、つまり損益 0 という処理にしてください。
- 入力される値
-
入力は以下のフォーマットで与えられます。
N M
e_1 e_2 ... e_N
ここで、e_i は、ライブ 1 の会員 i の損益を表します。
ただし、N が 0 である場合は、e_i は入力されないことに注意してください。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
友人が得ることができる来年の利益の最大値を 1 行に出力してください。
最後は改行し、余計な文字、空行を含んではいけません。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ 0 ≦ N ≦ 1000
・ M = 1
・ -100 ≦ e_j ≦ 100
- 入力例1
-
12 1
-4 -8 -1 -1 -7 6 10 5 2 6 8 1
- 出力例1
-
17
- 入力例2
-
12 1
3 -10 5 -10 6 -10 -5 0 10 10 -9 -2
- 出力例2
-
0
