codevs 1006 等差数列 解题报告
2017-08-25 20:55
330 查看
题目描述 Description
给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.输入描述 Input Description
第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.输出描述 Output Description
对于每个输入数据,输出你所找出的最长等差数列的长度样例输入 Sample Input
73
8
4
5
6
2
2
样例输出 Sample Output
5思路
话说,第一眼看到这题还以为是DP。然后觉得,暴搜?
这有公式啊还DP个啥啊还暴搜个头啊!!
代码
#include<iostream> #include<cstdio> #include<algorithm> #include<cstdio> #include<cmath> #include<vector> using namespace std; const int N=1000+5; int a ; int max(int x,int y) { if (x>=y) return x; else return y; } int main() { int sum=0,n,t; scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n); for (int i=1;i<=n;i++) { int num=1; for (int j=i+1;j<=n;j++) { if (j==i+1) t=a[j]-a[i]; if (a[j]-a[i]==t*num) num++; } sum=max(sum,num); } printf("%d\n",sum); return 0; }
相关文章推荐
- codevs 1006 等差数列 题解报告
- CodeVS1298 凸包周长 解题报告【计算几何】【凸包】
- codevs 1535 封锁阳光大学 二分图 解题报告
- problem-1006 Elevator 解题报告
- codevs 2370 小机房的树 LCA 解题报告
- POJ 1006解题报告
- codevs 1432 总数统计 二分 解题报告
- codevs 3732 NOIP2014 解方程 解题报告
- codevs 1141 数列 二进制 解题报告
- 1006-Elevator-解题报告
- ZOJ 1006 解题报告 如果一直WA 这个测试用例也许有所帮助
- codevs 1024 一塔湖图 floyd 解题报告
- YT02-简单数学课堂题-1006 人见人爱A^B -(5.31日-烟台大学ACM预备队解题报告)
- YT04-贪心课后练习-1006—PAINTER(6.14日-烟台大学ACM预备队解题报告)
- codevs 1182 小球 模拟? 解题报告
- [bzoj4373]算术天才⑨与等差数列 解题报告
- Codevs 1251 括号 解题报告
- codevs 1464 装箱问题2 模拟 解题报告
- codevs 1766 装果子 二分 解题报告
- SCNUACM新生赛解题报告-1006水题