数列
测试数据来自 system/1527
描述
对于一个数列,它满足以下N个条件:
任何连续|A[i]|项之和为正数/负数
那么这个数列最多有几项?
如:
N=2;A[1]=-7,A[2]=11时为下列问题:
若任何连续 7项之和是负数
任何连续11项之和是正数
试确定这种数列项数的最大值
格式
输入格式
第一行一个自然数N
以下N行每行一个非零整数Ai
输出格式
若存在这样的无数项的数列,输出"INF"(不包含引号).
否则输出项数的最大值
样例1
样例输入1
2
-7
11
样例输出1
16
样例2
样例输入2
2
3
4
样例输出2
INF
样例3
样例输入3
2
9
-9
样例输出3
8
提示
对于100%的数据:
N <= 100
Ai的绝对值不超过100000
来源
改编自 第19届IMO 第二题
(样例1即为原题)