bzoj 3357: [Usaco2004]等差数列-白红宇

bzoj 3357: [Usaco2004]等差数列

阅读量：4680 次

发布时间：2019-06-09

本文共 608 字，大约阅读时间需要 2 分钟。

3357: [Usaco2004]等差数列

Time Limit: 10 Sec Memory Limit: 128 MB

Description

约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7”

很容易看出“1，3，5，7”是等差数列．

给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度．

Input

第1行：一个整数N.

第2到N+1行：每行一个整数Ai，表示牛的号码．

Output

最长等差数列的长度．

Sample Input

Sample Output

HINT

#include#include
      
       #define M 2020using namespace std;int n,ans,a[M];map
       
        f[M];int main(){    int i,j;    scanf("%d",&n);    for(i=1;i<=n;i++) scanf("%d",&a[i]);    if(n==1)printf("1");    else{    for(i=1;i<=n;i++)    for(j=1;j

转载于:https://www.cnblogs.com/lkhll/p/6097126.html

你可能感兴趣的文章

Python-面向对象（组合、封装与多态）

查看>>

Mininet

查看>>

COSC2531 Programming Fundamentals

查看>>