數(shù)學(xué)老師給小明出了一道等差數(shù)列求和的題目。但是粗心的小明忘記了一 部分的數(shù)列,只記得其中 N 個(gè)整數(shù)。
現(xiàn)在給出這 N 個(gè)整數(shù),小明想知道包含這 N 個(gè)整數(shù)的最短的等差數(shù)列有 幾項(xiàng)?
輸入的第一行包含一個(gè)整數(shù) N。 第二行包含N個(gè)整數(shù)A1,A2,···,AN。(注意A1 ~AN并不一定是按等差數(shù)
列中的順序給出)
(對(duì)于所有評(píng)測(cè)用例,2≤ N ≤100000,0≤ Ai ≤109。)
輸出一個(gè)整數(shù)表示答案
5 2 6 4 10 20
10
2019年精選賽題 2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312