題目描述

給定若干個整數數值(要求數值皆不相同，取值範圍為不大於200的正整數，輸入時可不按由小至大的規則)，程序根據數值生成由小至大的數列，並求出數列當中能夠組成多少個等差數列(項數少於3項則不計算)。

例如：20 18 2 4 6 8 10 14 -2 -4 0 22 24

當中包括：

[-4, -2, 0, 2, 4, 6, 8, 10]
[-4, 0, 4, 8]
[-4, 2, 8, 14, 20]
[-4, 8, 20]
[-4, 10, 24]
[-2, 0, 2, 4, 6, 8, 10]
[-2, 2, 6, 10, 14, 18, 22]
[-2, 4, 10]
[-2, 6, 14, 22]
[-2, 8, 18]
[-2, 10, 22]
[0, 2, 4, 6, 8, 10]
[0, 4, 8]
[0, 10, 20]
[2, 4, 6, 8, 10]
[2, 6, 10, 14, 18, 22]
[2, 8, 14, 20]
[2, 10, 18]
[4, 6, 8, 10]
[4, 14, 24]
[6, 8, 10]
[6, 10, 14, 18, 22]
[6, 14, 22]
[8, 14, 20]
[10, 14, 18, 22]
[14, 18, 22]
[18, 20, 22, 24]
[20, 22, 24]

以上共28個等差數列，則輸出：28

輸入格式

一行給定若干個整數數值(要求數值皆不相同，取值範圍為不大於200的正整數，輸入時可不按由小至大的規則)，數值之間以空格分隔。

輸出格式

程序根據數值生成由小至大的數列，並求出數列當中能夠組成多少個等差數列(項數少於3項則不計算)。

Samples

20 18 2 4 6 8 10 14 -2 -4 0 22 24

28
(提示：見題目內容說明)

1 3 5 7 11 13 21

6
(提示：[1, 3, 5, 7]、[1, 7, 13]、[1, 11, 21]、[3, 5, 7]、[3, 7, 11]、[5, 13, 21] )

1 3 7 31 11 13 21 25

5
(提示：[1, 7, 13]、[1, 11, 21, 31]、[1, 13, 25]、[3, 7, 11]、[11, 21, 31] )

原始資料

• Zero1 題號：a397
• Hydro 題號：Z0397
• Locale：zh_TW
• Display：open