蓝桥杯2019年第十届 c/c++ c组第九题等差数列（满分代码）

原创

于 2019-03-24 19:38:42 发布 · 4.9k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯2019 #蓝桥杯第十届 #等差数列 #c++ #算法

博客介绍了蓝桥杯2019年第十届c/c++组第九题的等差数列问题，给出了如何找出包含给定N个整数的最短等差数列的方法，并提供了样例输入、输出及评测用例规模。代码段包含不同编程语言的点赞提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蓝桥杯2019年第十届 c/c++ c组第九题等差数列（满分代码）

题目：

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。
现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？
【输入格式】
输入的第一行包含一个整数N。
第二行包含N个整数A1, A2,…, AN。(注意A1~AN并不一定是按等差数列中的顺序给出)

【输出格式】
输出一个整数表示答案。

【样例输入】
5
2 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⑨次方。

代码：

#include <iostream>
using namespace std;
int arr[1000001];

void Swap(int arr[], int a, int d) // 交换
{
   
   
	int k = arr[a];
	arr[a] = arr[d];
	arr[d] = k;
}

int Sxsm(int arr[],