CF34B.Sale

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Sale

题目描述

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

输入格式

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

输出格式

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

说明/提示

由 ChatGPT 5 翻译

样例

5 3
-6 0 35 -2 4
8
4 2
7 0 0 -7
7

在线编程 IDE

建议全屏模式获得最佳体验