← 返回比赛

已结束贝加尔国际运算编程大赛校内选拔赛(公开赛)

← 上一题下一题 →

A70066 | $每年暑假作业对于小 X 来说，是\dots$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

时间限制:1000ms ​空间限制:512mb 每年暑假作业对于小 X 来说，是个纠结的问题。 ​ 小 X 将暑假时间分成了$N$个时间段。每段时间都会有知识和灵魂上的收益，第$i$个时间段如果用来写作业，其收益为$+C[i]$，如果选择休息（你懂得），他的收益为$-C[i]$。 ​ 暑假期间，休息还是主旋律，他自己规定，在整个暑假期间，为了保证得到充分的休息， 写作业的所占的时间段数量不能超过休息的时间段数量 。 ​ 现在小 X 想知道，在保证休息的前提下，如何得到最大的收益。

输入格式

​ 第一行输入一个整数$N$，表示整个暑假的时间段数。 ​ 接下来一行$N$个正整数$C[i]$，表示每个时间段的收益。

输出格式

​ 输出一个整数表示答案，注意，小 X 可能收益是负数。

输入输出样例

输入 #1

4
1 4 2 3

输出 #1

C++ 编辑器

输入

输出