A29425.Wireless Sequence 无线通讯基站
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Macw 和 Vincent 正开车前往杭州,他们开在一条笔直的高速公路上。可恶的是,Vincent 的手机信号时好时坏,非常影响他的玩游戏体验。他知道在这条高速公路上有 N 座无线通讯基站,也知道每一个基站的坐标。Vincent 想在这些基站中找到一些基站,使这些基站的坐标呈现出一个等差数列的样子。
Vincent 想知道能呈现出最长等差数列的基站坐标数列是长度是多少以及第一座基站的坐标。如果有多个答案,输出第一座基站坐标最小的即可。
Problem Credits: Macw07。
输入格式
输入包含两行,
第一行输入一个整数 N,代表有 N 座基站。
第二行输入 N 个整数,第i个整数代表第 i 所基站的坐标。
保证输入的数据都是从小到大排好序的。
输出格式
输出包含两个数字,用空格分隔:第一个数字是能呈现出最长等差数列的基站坐标数列是长度,第二个数字是第一座基站的坐标。
输入输出样例
输入#1
10 1 2 3 5 7 9 10 11 13 15
输出#1
8 1
说明/提示
保证所有的输入均合法。
保证 1≤N≤100,1≤Ni≤500。
以样例为例,能构成最长的等差数列是数字:1 3 5 7 9 11 13 15
,这个等差数列的长度为 8,故答案为 8。同时,因为该等差数列的第一个数字是 1,故第二个答案为 1。