问题3972--提高班开学训练-轰炸机

3972: 提高班开学训练-轰炸机

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

大山两侧的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,表明该军营是空的。

输出

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

样例输入

4 2
-1 
3 
–10 
20

样例输出

20

来源/分类

 

[提交] [状态]