第十屆藍橋杯C C B組 等差數列

2021-10-24 18:21:58 字數 589 閱讀 2065

時間限制: 1.0s 記憶體限制: 256.0mb 本題總分:20 分

【題目描述】

數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一 部分的數列,只記得其中 n 個整數。

現在給出這 n 個整數,小明想知道包含這 n 個整數的最短的等差數列有 幾項?

【輸入】

輸入的第一行包含乙個整數 n。 第二行包含n個整數a1,a2,···,an。(注意a1 ∼an並不一定是按等差數

列中的順序給出)

【輸出】

輸出乙個整數表示答案

【樣例輸入】

52 6 4 10 20

【樣例輸出】

10【樣例說明】

包含 2、6、4、10、20 的最短的等差數列是 2、4、6、8、10、12、14、16、 18、20。

【評測用例規模與約定】

對於所有評測用例,2 ≤ n ≤ 100000,0 ≤ ai ≤ 10^9。

#include

using

namespace std;

intmain()

return0;

}

第十屆藍橋杯省賽C B組 等差數列

第十屆藍橋杯省賽c b組 等差數列 時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 分 問題描述 數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一 部分的數列,只記得其中 n 個整數。現在給出這 n 個整數,小明想知道包含這 n 個整數的最短的等差數列有幾項?輸入格式...

藍橋杯 2023年第十屆真題 等差數列

時間限制 1sec 記憶體限制 128mb 題目描述 數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一 部分的數列,只記得其中 n 個整數。現在給出這 n 個整數,小明想知道包含這 n 個整數的最短的等差數列有 幾項?輸入輸入的第一行包含乙個整數 n。第二行包含n個整數a1,a2,a...

第十屆藍橋杯C語言b組 試題 H 等差數列

時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 問題描述 數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一部分的數列,只記得其中 n 個整數。現在給出這 n 個整數,小明想知道包含這 n 個整數的最短的等差數列有幾項?輸入格式 輸入的第一行包含乙個整數 n。第二行包含...