Logo Infinity Online Judge

InfOJ

时间限制:3 s 空间限制:512 MB

#225. ijk

统计

题目描述

给定一个序列 $[a_1,a_2,a_3,\dots,a_n]$,保证 $\forall i\in [2,n], a_i\ge a_{i-1}$。

计算有多少整数三元组 $(i,j,k)$ 满足:

  • $1\le i,j,k\le n$。
  • $a_i\times j\times a_k=i+a_j+k$。

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个正整数 $a_1,a_2,\dots,a_n$。保证 $a_i\ge a_{i-1}$。

输出格式

输出一行一个非负整数,为答案。

样例 #1

样例输入 #1

5
2 3 3 4 5

样例输出 #1

3

样例 #2

样例输入 #2

10
1 1 2 2 3 3 4 4 5 8

样例输出 #2

25

提示

本题有三个子任务。

所有数据均满足:$1\le n\le 10^6$,$1\le a_i\le 10^6$,$a_i\ge a_{i-1}$。

  • 子任务 $1$($5$ 分):$n\le 500$。
  • 子任务 $2$($5$ 分):$a_i\le 10 $。
  • 子任务 $3$($90$ 分):无特殊限制。