a397:
等差數列問題(九)
Content
給定若干個整數數值(要求數值皆不相同，取值範圍為不大於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
Input
一行給定若干個整數數值(要求數值皆不相同，取值範圍為不大於200的正整數，輸入時可不按由小至大的規則)，數值之間以空格分隔。
Output
程序根據數值生成由小至大的數列，並求出數列當中能夠組成多少個等差數列(項數少於3項則不計算)。
Sample Input
#1
20 18 2 4 6 8 10 14 -2 -4 0 22 24 1 3 5 7 11 13 21 1 3 7 31 11 13 21 25
Sample Output
#1
28 (提示：見題目內容說明) 6 (提示：[1, 3, 5, 7]、[1, 7, 13]、[1, 11, 21]、[3, 5, 7]、[3, 7, 11]、[5, 13, 21] ) 5 (提示：[1, 7, 13]、[1, 11, 21, 31]、[1, 13, 25]、[3, 7, 11]、[11, 21, 31] )
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||