1466: [蓝桥杯2019初赛]等差数列 【中 / 思维 / 数学】

http://oj.ecustacm.cn/problem.php?id=1466

思路： 注意一定要先排序，题目给的有序数列是特例。
然后第一个数就是最小的数，最后一个数就是最大的。
因为我们从 最小的前面补数没有任何的意义。
要让数列的项数最少，那么公差一定最大。即 各个数的差的最大公约数。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int a[1000005];
int gcd(int a,int b)
{
   
   
	return b?gcd(b,a%b):a;
}
int main(void)
{
   
   
	int n; c