1. paizaラーニングトップ
  2. レベルアップ問題集
  3. Bランク・スキルチェック過去問題セット(言語選択)
  4. 問題一覧 Scala編
  5. 「地下アイドルの夢」を解くために:part2 Scala編

Bランク・スキルチェック過去問題セットのサムネイル
「地下アイドルの夢」を解くために:part2 Scala編(paizaランク D 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!


「地下アイドルの夢」では、ライブイベントを開催した場合の利益を求める必要があります。まずは、イベントが1つの場合を考えてみましょう。


ファンクラブの会員数 N と、ライブイベントの数 M が与えられます。ただし、必ず M = 1 が満たされます。
また、それぞれのライブごとに各ファンクラブ会員がもたらす損益の情報が与えられます。
適切にライブを開催した場合に得られる来年の利益の最大値を求めてください。
ただし、ライブをどのように開催しても得られる最大損益が負である場合、すなわち、必ず赤字になってしまう場合、それなら何もしないほうが良いということでライブイベントを実施しない、つまり損益 0 という処理にしてください。

入力される値

入力は以下のフォーマットで与えられます。

N M
e_1 e_2 ... e_N

ここで、e_i は、ライブ 1 の会員 i の損益を表します。
ただし、N が 0 である場合は、e_i は入力されないことに注意してください。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

友人が得ることができる来年の利益の最大値を 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

問題一覧へ戻る

ページの先頭へ戻る