Skip to content

11380: 【原1380】孔明

题目

题目描述

author: zjr506 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1380

Description

三国杀中的孔明是一个很厉害的武将,而观星是个很牛逼的技能。

观星——回合开始阶段,你可以观看牌堆顶的 X 张牌(X 为存活角色的数量且最多为 5),将其中任意数量的牌以任意顺序置于牌堆顶,其余则以任意顺序置于牌堆底。

可见观星这个技能如果用得好那么是可以知道对方所有牌的。但是这样就有了一个问题:某种特定情况下,对诸葛亮进行改造以后观星带来的最大收益是多少。

为了数学化问题,进行以下规定: 假设能观n张牌,每个牌有一个收益v[i]。定义一次选牌的收益为选取连续的若干张牌的收益值的和的绝对值。那么请问,前k大收益的收益分别是多少。

现在请编程回答这个问题

Input Format

第一行包含一个整数 n, k。

接下来一行,包括 n 个整数,第 i 个数是 v[i]。

Output Format

输出共 k 行, 每行包括一个整数, 第 i 行的数表示第 i 大的收益。

Sample Input

5 2
1 2 -1 -1 3

Sample Output

4
3

Hint

对于 10% 的数据, 1≤n≤200。

对于 30% 的数据, 1≤n≤2000。

对于 50% 的数据, 1≤n≤100000, 1≤k≤1000。

对于 100% 的数据, 1≤n≤100000, 1≤k≤n, -1000≤v[i]≤1000。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!