← 返回题目列表

AtCoder · joig2022_b

B. 乘法

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

配点: 100 点

問題文

JOI高中的学生葵在图书馆发现了一个卷轴。这个卷轴有 N 整数从左开始连续写入 i 番目 (1 \leqq i \leqq N) 的数量是 A_i 。

葵看着卷轴说道:“这个…… 共 N 个整数 3 并从左到右 当 x, y, z 时, 我想知道,“有多少种方法可以选择一个整数使得x \times y = z ?”

写在卷轴上 给定 N 整数,编写一个程序来找到 Aoi 问题的答案。

制約

  • 3 \leqq N \leqq 100.
  • 1 \leqq A_i \leqq 999 (1 \leqq i \leqq N).
  • 所有输入值均为整数。

小課題

  1. (20 点) N = 3.
  2. (80 点)没有额外的限制。

评分注意事项

所有提交的内容都将通过评审系统进行评分。

如果提交的源代码为与该子作业对应的所有评分输入数据返回正确的结果,则该源代码将被识别为对于该子作业是正确的。

每次提交的分数是所提交源代码被认为正确的子任务分数的总和。

该作业的分数是此作业所有提交的最高分。

您可以在“提交结果”选项卡上的“我的分数状态”中查看您当前的分数。


入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N

出力

葵问题的答案被写入标准输出。 如果您选择 1 行。


入力例 1

3
21 13 273

出力例 1

1

A_1, A_2, A_3 ,21 \times 13 = 273 变为。因此,葵的问题的答案是 1 是的。

此输入示例满足所有子任务约束。 即使您选择


入力例 2

3
10 5 2

出力例 2

0

A_1, A_2, A_3 ,10 \times 5 = 2”。因此,葵的问题的答案是 选择 0 是的。

此输入示例满足所有子任务约束。 即使您选择


入力例 3

5
4 2 2 8 16

出力例 3

4

3 整数并从左侧开始。 如何选择一个整数使得 x, y, z 时, 我想知道,“有多少种方法可以选择一个整数使得x \times y = z 如下。 4 有一条街。

  • A_1, A_2, A_4 ,4 \times 2 = 8 变为。
  • A_1, A_3, A_4 ,4 \times 2 = 8 变为。
  • A_2, A_4, A_5 ,2 \times 8 = 16 变为。
  • A_3, A_4, A_5 ,2 \times 8 = 16 变为。

此输入示例是一个小作业。 2 满足约束。


入力例 4

10
1 1 1 1 1 1 1 1 1 1

出力例 4

120

此输入示例是一个小作业。 2 满足约束。