51Nod-1054-最长等差数列
来源:互联网 发布:现在淘宝要怎么做 编辑:程序博客网 时间:2024/06/03 14:53
ACM模版
描述
题解
额,最近不知道
代码
#include <cstdio>#include <algorithm>using namespace std;int const MAXN = 105;int n, ans;int a[MAXN];short int dp[MAXN][MAXN]; // dp[i][j]表示的是以i和j为前两个元素的序列int main(){ while (scanf("%d", &n) != EOF) { for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } sort(a, a + n); for (int i = 0 ; i < n ; i++) { for (int j = i + 1; j < n; j++) { dp[i][j] = 2; // 最小值为2 } } ans = 2; for (int j = n - 2; j >= 1; j--) { int i = j - 1, k = j + 1; while (i >= 0 && k <= n - 1) { if (a[i] + a[k] < 2 * a[j]) { k++; } else if (a[i] + a[k] > 2 * a[j]) { i--; } else { dp[i][j] = dp[j][k] + 1; if (dp[i][j] > ans) { ans = dp[i][j]; } i--; k++; } } } printf("%d\n", ans); } return 0 ;}
阅读全文
0 0
- 51Nod-1054-最长等差数列
- 51nod 1055:最长等差数列
- 51nod-1055 最长等差数列
- 51Nod-1055-最长等差数列
- 51nod 1055 最长等差数列
- 51nod 1055 最长等差数列
- 51nod 1055 最长等差数列
- 51nod-1055-最长等差数列
- 51nod 1055 最长等差数列
- 51nod 1055 最长等差数列
- 51Nod 1055 最长等差数列
- 51nod 1055最长等差数列 dp
- [DP Hash] 51Nod 1055 最长等差数列
- [51nod 1056]最长等差数列V2
- 51nod 1056 最长等差数列 V2
- 51Nod 1055 最长等差数列问题
- 51nod 1056 最长等差数列 V2
- 51 nod 1055 最长等差数列(DP)
- CCF-训练50题-NO.12-多项式加法
- D
- C和指针之函数递归实现把amount表示的值转换为单词形式written_amount(unsigned int amount,char *buffer)
- linux自动安装php7.2.0脚本
- 双网卡配置不同路由实现内外网同时访问
- 51Nod-1054-最长等差数列
- 好烦啊,你一点都不在乎
- CCF-训练50题-NO.13-数码管
- ZUFEOJ 2445 数字旋转【DP】
- CCF-训练50题-NO.14-字母排列
- Android MVVM架构模式(一)
- 向量简介
- CCF-训练50题-NO.15-选美比赛
- html5的基本结构