A3174 | $Wireless Sequence 无线通讯基站$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Macw 和 Vincent 正开车前往杭州，他们开在一条笔直的高速公路上。可恶的是，Vincent 的手机信号时好时坏，非常影响他的玩游戏体验。他知道在这条高速公路上有 $N$ 座无线通讯基站，也知道每一个基站的坐标。Vincent 想在这些基站中找到一些基站，使这些基站的坐标呈现出一个等差数列的样子。 Vincent 想知道能呈现出最长等差数列的基站坐标数列是长度是多少以及第一座基站的坐标。如果有多个答案，输出第一座基站坐标最小的即可。 Problem Credits: [Macw07](https://www.acgo.cn/person/929871)。

输入包含两行， 第一行输入一个整数 $N$，代表有 $N$ 座基站。 第二行输入 $N$ 个整数，第i个整数代表第 $i$ 所基站的坐标。 保证输入的数据都是从小到大排好序的。

输出包含两个数字，用空格分隔：第一个数字是能呈现出最长等差数列的基站坐标数列是长度，第二个数字是第一座基站的坐标。

输入 #1

10
1 2 3 5 7 9 10 11 13 15

输出 #1

8 1

C++ 编辑器

输入

输出