數(shù)學(xué)老師給小明出了一道等差數(shù)列求和的題目。但是粗心的小明忘記了一 部分的數(shù)列,只記得其中 N 個整數(shù)。
現(xiàn)在給出這 N 個整數(shù),小明想知道包含這 N 個整數(shù)的最短的等差數(shù)列有 幾項?
輸入的第一行包含一個整數(shù) N。 第二行包含N個整數(shù)A1,A2,···,AN。(注意A1 ~AN并不一定是按等差數(shù)
列中的順序給出)
(對于所有評測用例,2≤ N ≤100000,0≤ Ai ≤109。)
輸出一個整數(shù)表示答案
5 2 6 4 10 20
10
全部藍(lán)橋杯真題,模擬訓(xùn)練,博客發(fā)布完整題解的同學(xué)有獎勵哦!
預(yù)告:四月月賽為女生專場,趕緊預(yù)約你的女神! C語言網(wǎng)只能幫單身的你幫到這了!