P99468

队列取数

难度 5 级 动态规划入门 区间
讨论 统计 2通过 4提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

输入

从文件 queue.in 中读入数据。 输入的第一行包含一个正整数n,表示双端队列的数量。 接下来行,包含n个正整数,表示队列的每个数字。

输出

输出到文件 queue.out 中。 输出仅一个数字,表示不同的选择方案数。

样例

样例 1
输入
6
4 4 -4 2 2 2
输出
10

提示


来源

呈贡科创赛

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交