#P2629. 好消息,坏消息
好消息,坏消息
题目描述
Uim 在公司里面当秘书,现在有 条消息要告知老板。每条消息有一个好坏度,这会影响老板的心情。告知完一条消息后,老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 ,一旦老板心情到了 以下就会勃然大怒,炒了 Uim 的鱿鱼。
Uim 为了不被炒,提前知道了这些消息(已经按时间的发生顺序进行了排列)的好坏度,希望知道如何才能不让老板发怒。
Uim 必须按照事件的发生顺序逐条将消息告知给老板。不过 Uim 可以使用一种叫 “倒叙” 的手法,例如有 条消息,Uim 可以按 (事件编号)这种顺序通报。
他希望知道,有多少个 ,可以使从 号事件开始通报到 号事件然后再从 号事件通报到 号事件可以让老板不发怒。
输入格式
第一行一个整数 (),表示有 个消息。
第二行 个整数,按时间顺序给出第 条消息的好坏度 ()。
输出格式
一行一个整数,表示可行的方案个数。
4
-3 5 1 2
2
提示
【样例解释】
通报事件的可行顺序(用编号表示)为 或 (分别对应 和 )
通报事件的可行顺序(用好坏度表示)为 或
【数据范围】
对于 的数据,;
对于 的数据,;
对于 的数据,。