給定一個序列，裡面有 $N$ 個正整數 $a_1,a_2,a_3,...,a_n$ ，對於任意的 $a_i,a_j,a_k$，滿足 $i<j<k$ ，使得 $a_iX+a_jY=a_k$（$X,Y$為整數）有解，請問有幾對 $a_i,a_j,a_k$ 滿足以上條件？
限制：
$1 \le N \le 5000$
$1 \le a_1,a_2,a_3,...,a_n \le 10^6$
配分：
$12\%$ $N = 3$
$15\%$ $1 \le a_1,a_2,a_3,...,a_n \le 10$
$28\%$ $N \le 100$
$45\%$ 無特殊限制。
輸入的第一行包含一個整數 $N$ ，代表給定 $N$ 個數字的序列。
接著第二行有 $N$ 個數字， $a_1,a_2,a_3,...,a_n$ ，代表整個序列。
請輸出有幾組 $a_i,a_j,a_k$ 滿足題目條件。
4 2 2 3 4
3
5 1 1 2 2 4
10
對於第一筆範例，共可以列出：
$2$$X+$$2$$Y=$$3$ 、 $2$$X+$$2$$Y=$$4$ 、 $2$$X+$$3$$Y=$$4$ 、 $2$$X+$$3$$Y=$$4$。
其中只有 $2$$X+$$2$$Y=$$3$ 無解。
對於第二筆範例，共可以列出：
$1$$X+$$1$$Y=$$2$ 、$1$$X+$$1$$Y=$$2$ 、 $1$$X+$$1$$Y=$$4$ 、 $1$$X+$$2$$Y=$$2$ 、 $1$$X+$$2$$Y=$$4$ 、 $1$$X+$$2$$Y=$$4$ 、 $1$$X+$$2$$Y=$$2$ 、 $1$$X+$$2$$Y=$$4$ 、 $1$$X+$$2$$Y=$$4$ 、 $2$$X+$$2$$Y=$$4$ 。
全部都有解。
更新：
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||