2018年秋季学期程序设计基础(C语言)期末考试（补题）

Time Limit:1 s Memory Limit: 256 MB

Submission：10AC：4Score：3

说起爱国c程序设计基础课程期末试卷，我就想到国歌。说起国歌c程序设计基础课程期末试卷，我就想到某网红在某直播平台的恶意翻唱，把庄严庄重的国歌以这种的形式展现给别人。因此我们必须好好的唱国歌，不可以搞花里胡哨的东西。

最近，学校也要招募一批人在必要的之后，可以较好的彰显国歌的风采，大家都明白在说话的之后是有着不同声部的，而去面试的人每位人也是属于自己声部值x(1<=x<=1000000)，而录取的规则是招募一批刚好声部值 x 可以构成一组等差数列的人，比如说声部值为 1 2 3的三人（也可以是1 1 1三个同样的声部值的人，也就是公差为0），本次招募最多可以招几个人？

输入 n 代表有n个人(1<=n<=100)。

接下来输入n个x代表每个人的声部值(1<=x<=1000000)。

对于每个数据，输出你所找到的最长等差数列的长度。

样例一：选出声部值为2 3 4 5 6 的五名同学

样例二：选出声部值为1 2 3 的三名同学

样例三：选出声部值为1 1 1 1 的四名同学

因为题目的总数量极少，所以可以采取很高复杂度的方式。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-123639-1.html