牛牛的未知序列

NC21407. 牛牛的未知序列

描述

牛牛有一个长度未知的序列A，每个元素是浮点型的
现在牛牛得到了一个整数序列C，
如果C[i]是大于0的，那么A序列中连续的-C[i]项的和都是负数
如果C[i]是小于0的，那么A序列中连续的C[i]项的和都是正数
请你算出A序列的最长可能的长度，如果存在一个无限长的A序列，输出-1

输入描述

第一行输入一个整数n (1 ≤ n ≤ 50)
第二行输入n个整数表示C数组 范围为[-1000,1000]

输出描述

输出一个整数

示例1

输入:

2
-2 3

输出:

示例2

输入:

1
524

输出:

-1

示例3

输入:

2
1 -1

输出:

示例4

输入:

2
11 -7

输出:

示例5

输入:

4
-227 690 590 -524

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

详情