Wtu201的博客

原创 第十届蓝桥杯省赛（等差数列）

对于所有输入用例，最小两项的差一定等于公差或公差的倍数，对数列进行排列，找到最小两项取差，从差值到0递减寻找最大数d，满足所有用例减去最小项dd就是最大公差，此时项数最小，为（Amax-Amin）/d+1。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。特殊情况：如果d==0，等差数列为常数列，此时项数=输入整数。