CF34B Sale

题目描述

有一天,Bob 去参加了一场旧电视机的拍卖会。这场拍卖会上共有 $n$ 台电视机,第 $i$ 台电视机的价格为 $a_{i}$ 贝拉尔。有些电视机的价格是负数——也就是说,如果 Bob 购买这些无用的电视机,卖家还会倒贴钱给他。Bob 可以「购买」任意多的电视机。不过,尽管他力气很大,最多也只能搬走 $m$ 台电视机,并且他不打算第二次去拍卖会。请你帮助 Bob 计算,他最多能赚到多少钱。

输入格式

第一行包含两个用空格分隔的整数 $n$ 与 $m$($1 \leq m \leq n \leq 100$),分别表示拍卖会上的电视机数量,以及 Bob 最多能带走的电视机数量。 第二行包含 $n$ 个用空格分隔的整数 $a_{i}$($-1000 \leq a_{i} \leq 1000$),表示每台电视机的价格。

输出格式

输出一个整数,表示在最多携带 $m$ 台电视机的前提下,Bob 能获得的最大盈利金额。

说明/提示

由 ChatGPT 5 翻译