No.3014 岩井満足性問題
タグ : / 解いたユーザー数 156
作問者 :





問題文
次回のプログラミングコンテスト「ABC10000」で、岩井星人さんは満足したいと考えています。コンテスト運営であるあなたの仕事は、問題案の中から良いものを採用しつつ、同時に岩井星人さんを満足させてあげることです。
問題案は 個あり、 の番号が付けられています。
岩井星人さんは問題案 が採用されたとき、満足度を 得ます。( は負であることもあります)
また、問題案 は、美しさを 持っています。
美しさの合計が 以上になるように相異なる 個の問題案を採用したときに、岩井星人さんが得られる満足度の最大値を出力してください。
ただし、美しさの合計が 以上とならない場合は No
と出力してください。
制約
- 入力される値は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
条件を満たす最大の満足度を出力せよ。
条件を満たすことが不可能な場合は、No
を出力せよ。
サンプル
サンプル1
入力
5 3 20 20 10 -15 30 20 3 8 11 9 6
出力
60
問題案 、問題案 、問題案 を採用したときに満足度は となり、美しさの合計は となります。
サンプル2
入力
1 1 500 3 10
出力
No
条件を満たすコンテストは作れません。
サンプル3
入力
16 8 240 101 -202 300 400 -430 700 -720 820 -830 -890 910 -970 990 1013 -1250 1270 50 20 15 35 25 30 35 40 20 30 10 35 0 20 35 20
出力
4494
問題案 を採用することにより達成できます。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。