Time Limit:  1 s

Memory Limit:   256 MB

Submission:10

AC:4

Score:3

Description

说起爱国,我就想起国歌。说起国歌,我就想起某网红在某直播平台的恶意翻唱,把庄严肃穆的国歌以这样的方式呈现给他人。因此我们需要好好的唱国歌,不可以搞花里胡哨的东西。

最近,学校也要招募一批人在必要的时候,可以很好的展现国歌的风采,大家都知道在唱歌的时候是有着不同声部的,而去面试的人每个人也有属于自己声部值x(1<=x<=1000000),而录取的规则是招募一批刚好声部值 x 可以构成一组等差数列的人,比如说声部值为 1 2 3的三人(也可以是1 1 1三个同样的声部值的人,也就是公差为0),本次招募最多可以招几个人?

Input

输入 n 代表有n个人(1<=n<=100)。

接下来输入n个x代表每个人的声部值(1<=x<=1000000)。

Output

对于每个数据,输出你所找到的最长等差数列的长度。

Samples

input

Copy

7

3 8 4 5 6 2 2

output

Copy

5

input

Copy

5

1 1 2 2 3

output

Copy

3

input

Copy

5

1 1 1 1 2

output

Copy

4

Hint

样例一:选出声部值为2 3 4 5 6 的五名同学

样例二:选出声部值为1 2 3 的三名同学

样例三:选出声部值为1 1 1 1 的四名同学

因为题目的总人数很少,所以可以采用很高复杂度的方法。

2018年C语言期末考试题及答案,HZNUOJ--2018年秋季学期程序设计基础(C语言)期末考试(补题)...相关推荐

  1. pta中c语言编程问题答案,pta题库答案_浙大远程教育2015秋 程序设计基础C 求PTA实验代码题库liujiahai-C答案_淘题吧...

    1. PTA(拼题A)的做题邀请码怎么得 进入中国大学mooc,点击课程 ,进入课程公告,查看邀请码 2. pta这道题目部分错误应该错在哪里 你的并查集是不是写错了?还有大数组放到函数外面,判断俱乐 ...

  2. 程序设计基础(c语言)实验与习题指导实验题答案杨永斌 丁明勇,程序设计基础(c语言)实验与习题指导实验题答案杨永斌 丁明勇...

    程序丙烯包薄膜衣用于脂可Ⅱ号酸树. 设计实验边坡稳定性越好. 基础度不由倾宜超土在土柱中自钢筋过3混凝混凝和墙落高.步通的串5等议有常用行异信协,必须的通议通信遵循相同信协双方,串口通信使用时.当系统 ...

  3. c语言中描述x和y都大于或等于z的表达式,C语言期末考试题含答案.doc

    C语言期末考试题含答案 <C语言程序设计>期末试卷 一.单项选择题(10x2'=20') 1.以下叙述正确的是( ) A)C语言的源程序不必通过编译就可以直接运行. B)C语言中的每条可执 ...

  4. c语言大学期末考试题及答案,大学C语言期末考试题4及答案

    <大学C语言期末考试题4及答案>由会员分享,可在线阅读,更多相关<大学C语言期末考试题4及答案(9页珍藏版)>请在人人文库网上搜索. 1.大学C语言期末考试题及答案(4)1. ...

  5. c语言期末考试题及其答案文档,c语言期末考试题及其答案

    C语言期末考试题及其答案 一 选择题(7分,每小题0.5分) 1.C语言源程序的基本单位是( ). A 过程 B 函数 C 子程序 D 标识符 2.下列程序的输出结果是( ). main( ) { i ...

  6. 北工大2014c语言真题及答案新课标,北京工业大学2006--2007学年《面向对象程序设计》期末考试题及答案...

    内容简介: 北京工业大学2006--2007学年<面向对象程序设计>期末考试题及答案 一.(20分)单选题 下列每个题中有四个选项,其中只有一个是正确的.请根据题目的陈述进行选择,并将选择 ...

  7. c语言期末设计作业答案,C语言程序设计期末考试题(含答案).doc

    C语言程序设计期末考试题(含答案) 一.单项选择题(本大题共20题,每题2分,共40分) 1以下不是C语言的特点的是() A.C语言简洁.紧凑B.能够编制出功能复杂的程序 C.C语言可以直接对硬件进行 ...

  8. 计算机操作测试题及答案,计算机操作系统期末考试题及答案-

    <计算机操作系统期末考试题及答案->由会员分享,可在线阅读,更多相关<计算机操作系统期末考试题及答案-(6页珍藏版)>请在人人文库网上搜索. 1.20102011 学年度第 二 ...

  9. 南师大计算机组成期末考试,南师计算机操作系统期末考试题及答案

    <南师计算机操作系统期末考试题及答案>由会员分享,可在线阅读,更多相关<南师计算机操作系统期末考试题及答案(8页珍藏版)>请在人人文库网上搜索. 1.南京师范大学2012201 ...

最新文章

  1. mysql slave 配置_【mysql5.6】 数据库主从(Master/Slave)配置记录
  2. 浙江文成“红领巾”向交警敬礼:上下学感谢有你
  3. python前段管理3
  4. 数据库开发——MySQL——简单介绍和安装
  5. C++ wstring 与 string 之间的相互转换.
  6. z-index属性简介
  7. oracle宕机原因排查,oracle不定期的出现宕机的问题诊断
  8. 【HNOI2017】影魔
  9. html标签--!DOCTYPE (怪异模式和DTD)
  10. Android WebView重定向问题,Android Webview重定向问题解决方法
  11. 利用端口映射解决:拥有公网IP有限,内网需要访问因特网
  12. android 如何启动nfc卡模拟模式_用手机模拟小区业主卡,出入更加便捷,免去带卡的烦恼,(限安卓)...
  13. 【HUST】网安|编译原理实验|实验四攻略
  14. 机器学习面试题60~100
  15. 百度地图-根据地址获取经纬度
  16. 浅谈数据与网络安全--对网络安全的基础知识了解
  17. 【BDTC2016】启明星辰公司副总裁潘柱廷:大数据发展趋势报告
  18. 计量经济学及stata应用思维导图_陈怡丨 例谈“思维导图”在小学英语读写课中的应用...
  19. 在ubuntu下烧写映像文件到SD卡--基于三星210开发板
  20. 经济危机会影响软件质量吗?

热门文章

  1. python百度贴吧发帖签到_python 爬虫 百度贴吧签到小工具
  2. 【英语学习】【WOTD】scavenger 释义/词源/示例
  3. Pentium 4处理器架构/微架构/流水线(1) - 概述
  4. Canny边缘检测算法原理及其VC实现详解(一)
  5. FTP服务器构建与维护,ftp服务器的搭建与三种访问途径
  6. 中职计算机专业选修课程,《办好中职学校计算机专业的几点思考.doc
  7. 1w用户的并发量多大_QQ邮件订阅中心下线:卢松松博客曾经有1W多订阅用户
  8. RealFlow翻译教程——海洋波浪
  9. UE4 异步资源加载
  10. kafka Failed to send producer