25算法设计3.1 YY and Fibonacci

#include <iostream> #include <algorithm> #include <unordered_map> typedef long long LL; using namespace std; const int N = 3010; int n; int a[N], f[N][N]; // f[i][j]表示以索引 i 和 j 结尾的斐波那契子序列的长度。 int main() { scanf("%d", &n); for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]); int len = 0; for (int i = 0; i < n; i ++ ) { int l = 0, r = i - 1; // 左右指针 while (l < r) { LL sum = (LL)a[l] + a[r]; if (sum == a[i]) { // 找到了满足条件的一组 (L, R, j) int prev_len = (f[l][r] == 0) ? 2 : f[l][r]; f[r][i] = prev_len + 1; if (f[r][i] > len) len = f[r][i]; // 继续寻找下一对可能的 (L, R)，因为可能有多种组合等于 a[i] l ++ ; r -- ; } else if (sum < a[i]) l ++ ; // 和小了，左指针右移，让和变大 else r --; // 和大了，右指针左移，让和变小 } } if (len >= 3) printf("%d\n", len); else printf("-1\n"); return 0; }