#1421. 最大值
最大值
题目描述
给你一个序列 ,从 中选出不少于 个数构成一个子序列 (顺序不能颠倒),使得 中元素的和最大。问有多少种本质不同的序列 。两个序列 和 是本质不同的,当且仅当存在不少于 个 使得 。答案对 取模。
输入格式
两行。
第一行 代表序列长度,第二行 个正整数 。
输出格式
一行一个正整数表示本质不同的序列 的数量。答案对 取模。
5
-1 2 7 0 -2
2
数据范围
对于 的数据,。
对于另外 的数据,。
对于 的数据,,。