• [1526] "等差"数列

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 给出一个整数数列 c1, c2, ..., cn,你需要找出这个数列里的最长"等差"子序列!
    所谓的"等差"的序列指的是任意相邻2个数a,b,使其abs(a-b)为一个定值
    (注意,子序列不能改变给出的整数数列顺序)
  • 输入
  • 输入数据第一行包含一个整数n(1 <= n <= 1,000)。其后一行有m个非负整数,这些整数的值不超过10^9
  • 输出
  • 仅输出一个整数,表示输入数据给出的序列中的最长"等差"序列的长度
  • 样例输入
  • 5
    2 5 2 6 5
  • 样例输出
  • 4
  • 提示
  • 2 5 2 5
  • 来源
  • 8毛
  • 操作

显示春菜