Logo Universal Online Judge

UOJ

时间限制:2 s 空间限制:1024 MB
Statistics

1.1 问题描述
给定一个数组。对于每个前缀 i ,求 f(a1, a2, a3, ..., ai)。
其中,f({an}) 定义为最大的不在集合 {∑nj=1 bjaj} 中出现的数,其中 b 中的每个元素为非负整 数。
如果每个自然数均在集合中出现,定义 f(S) = −1。
如果答案无穷大,输出 INF。
1.2 输入格式
第一行一个整数 n,然后 n 行,第 i 行的表示 ai。
1.3 输出格式
n 行每行一个答案。
1.4 样例 1 输入

4
10
351
1.5 样例 1 输出

INF
17
7
-1
1.6 数据规模与约定 对于所有数据,保证 $1 ≤ n ≤ 100, 1 ≤ a_i ≤ 40000$。 11.png