试题 H: 和与乘积

【问题描述】

给定一个数列 A = (a1, a2, · · · , an)，问有多少个区间 [L, R] 满足区间内元素

的乘积等于他们的和，即 aL · aL+1 · · · aR = aL + aL+1 + · · · + aR 。

【输入格式】

输入第一行包含一个整数 n，表示数列的长度。

第二行包含 n 个整数，依次表示数列中的数 a1, a2, · · · , an。

【输出格式】

输出仅一行，包含一个整数表示满足如上条件的区间的个数。

【样例输入】

4

1 3 2 2

【样例输出】

6

【样例解释】

符合条件的区间为 [1, 1], [1, 3], [2, 2], [3, 3], [3, 4], [4, 4]。