远端评测题 2000ms 256MiB

Sale

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Sale

题面翻译

Bob要去参加一次旧电视卖场,一共有n台电视出售,编号为i的电视的价格为aia_i。有些电视的价格是个负数,Bob最多会买m台电视,问Bob最多能赚到多少钱。

输入:

第一行两个整数n,m(1mn100)n,m(1\leq m\leq n\leq 100),为待出售的电视机的数目和Bob打算买的电视机的数目。第二行有n个整数,整数之间用空格分开,第i个整数ai(1000ai1000)a_i(-1000\leq a_i\leq 1000)为第i台电视机的价格.

输出:

输出只有一个数字,即Bob最多能赚到的钱。 Translated by @sounkix

题目描述

Once Bob got to a sale of old TV sets. There were n n TV sets at that sale. TV set with index i i costs ai a_{i} bellars. Some TV sets have a negative price — their owners are ready to pay Bob if he buys their useless apparatus. Bob can «buy» any TV sets he wants. Though he's very strong, Bob can carry at most m m TV sets, and he has no desire to go to the sale for the second time. Please, help Bob find out the maximum sum of money that he can earn.

输入格式

The first line contains two space-separated integers n n and m m ( 1<=m<=n<=100 1<=m<=n<=100 ) — amount of TV sets at the sale, and amount of TV sets that Bob can carry. The following line contains n n space-separated integers ai a_{i} ( 1000<=ai<=1000 -1000<=a_{i}<=1000 ) — prices of the TV sets.

输出格式

Output the only number — the maximum sum of money that Bob can earn, given that he can carry at most m m TV sets.

样例 #1

样例输入 #1

5 3
-6 0 35 -2 4

样例输出 #1

8

样例 #2

样例输入 #2

4 2
7 0 0 -7

样例输出 #2

7

9.24上午8点半作业

未认领
状态
已结束
题目
5
开始时间
2023-9-24 0:00
截止时间
2023-10-2 23:59
可延期
24 小时