a398: 等差數列問題(十)
Tags :
Accepted rate : 18人/19人 ( 95% ) [非即時]
評分方式:
Strictly

最近更新 : 2021-09-06 21:22

Content

給定N個整數數值(要求數值皆不相同,取值範圍為不大於200的正整數,輸入時可不按由小至大的規則),程序根據數值生成由小至大的數列L。現向數列L中插入一個數值X(可以是小數),使得這N+1個數值組成等差數列,求這樣的數值X有多少個可能性。

 

Input

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

Output

現向數列L中插入一個數值X(可以是小數),使得這N+1個數值組成等差數列,求這樣的數值X有多少個可能性。

若答案為無窮多個可能性,則輸出「-1」。

Sample Input #1
4 2 8

5 2 3 4 1

1

1 2 3 5 7

1 2
Sample Output #1
1
(提示:2 4 '6' 8)

2
(提示:'0' 1 2 3 4 5、1 2 3 4 5 '6')

-1
(提示:加入任意一個數值都能夠組成等差數列)

0
(提示:沒有數值能夠使其成為等差數列)

3
(提示:'0' 1 2、1 '1.5' 2、1 2 '3')
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint :

分情況判斷.

Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」