← 返回题目列表

Codeforces · 1156/A

A. 铭文数字

中文机器翻译题面 查看原题

伯兰州立大学数学系遭遇了招生学生数学技能突然下降的问题。今年入学数学考试最高分是8分。满分100分!因此,决定让测试变得更容易。

未来的学生将只被问到一个问题。它们被赋予一系列整数 $$$a_1, a_2, \dots, a_n$$$,每个数字从 $$$1$$$ 到 $$$3$$$ 和 $$$a_i \ne a_{i + 1}$$$ 对于每个有效的 $$$i$$$。第 $$$i$$$ 个数字表示第 $$$i$$$ 个数字的类型:

1. 圆圈;
2.等腰三角形,高长等于底长;
3. 正方形。

给定序列的图形以如下方式放置在笛卡尔平面上的某处:

- 第 $$$(i + 1)$$$ 数字被刻入第 $$$i$$$ 数字中;
- 每个三角形底边都平行于OX;
- 三角形的方向是与底边相对的顶点位于顶部;
- 每个正方形边都平行于轴;
- 对于从 $$$2$$$ 到 $$$n$$$ 的每个 $$$i$$$ 图形 $$$i$$$ 具有三角形和正方形的最大可能边长以及圆形的最大半径。

请注意,对于第一个图形的某些固定位置和大小,该结构是唯一的。

任务是计算图形接触的不同点(不一定是整数坐标)的数量。然而,诀窍在于,这个数字有时是无限的。但这并不会让你的任务变得困难,不是吗?

那么你能通过数学考试并进入伯兰州立大学吗?

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 数字的数量。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 3$$$, $$$a_i \ne a_{i + 1}$$$) — 图形的类型。

输出

如果图形接触的不同点的数量是无限的,第一行应包含“Infinite”一词,否则应包含“Finite”。

如果数字是有限的,则将其打印在第二行。确保该数字适合 32 位整数类型。

示例

输入 #1

3
2 1 3

输出 #1

Finite
7

输入 #2

3
1 2 3

输出 #2

Infinite

注意

以下是示例的精美图片。请注意,三角形不是等边的,而是等腰的,且高的长度等于底的长度。因此它以独特的方式融入正方形。

人物接触的不同点被标记为红色。

在第二个示例中,三角形和正方形在整个线段上相互接触,它包含无限多个点。