轰炸机(sum)

【题目描述】
大山两侧的X国与Y国爆发了一场战争,由于山势险峻,只有一条山路可以通行,所以双方的军营都设置在这一条路上(直线)。X国科学家正在研制一种高威力轰炸机,其炮弹可以大规模精准摧毁目标。由于在前线连连失利,X国高层决定提前将其投入使用。但由于研发尚未完成,仅有一枚导弹可供使用。这枚导弹至多可以摧毁M个目标(包括敌方军营和己方军营),但这些目标必须是连续的。
在一个月黑风高的夜晚,X国高层决定用这架轰炸机发起突袭。他们预先侦查到了山路上双方军营共有N个军营,并探清了每个军营的情况,他们请你帮他们设计出这次突袭战果最大的方案。
X国战国的计算公式为:战果=敌方损失的战斗力-己方损失的战斗力。

【输入描述】
第一行两个整数 N,M;
第2~N+1行,每行一个整数Ai,表示第i个军营的属性值。
abs(Ai)表示第i个军营的战斗力。
Ai>0,表明该军营是Y国的军营;
Ai<0,表明该军营是X国的军营;
Ai=0,表明该军营是空的。

【输出描述】
仅一行,输出使突袭战果最大的方案(按照输入顺序输出所有轰炸目标的属性值),每两个属性值之间用一个空格隔开。

【数据范围】
30%的数据:N<=3000,M<=100
100%的数据N,M<=1000000 -maxlongint<=Ai<=maxlongint

【样例输入】
4 2
-1
3
–10
20

【样例输出】
20

信息

ID
2153
难度
9
分类
(无)
标签
递交数
2
已通过
1
通过率
50%
被复制
4
上传者