/ Vijos / 题库 /

数列

数列

描述

对于一个数列,它满足以下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即为原题)

信息

ID
1527
难度
9
分类
其他 | 数学图结构 点击显示
标签
(无)
递交数
201
已通过
12
通过率
6%
上传者

相关

在下列训练计划中:

RP++分类题库