CF847M.Weather Tomorrow

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Weather Tomorrow

题目描述

Vasya想出了一个他自己的天气预报方法。他知道最近nn天每天的平均气温。假设每天的平均气温是个整数。

Vasya相信这nn天每天的平均气温构成一个等差数列,在这个数列中,第一项是第一天的平均气温,第二项是第二天的平均气温,以此类推。那么第n+1n+1天(也就是明天)的平均气温将是这个数列的第n+1n+1项。如果这个数列前nn项并没有他所想的那样是个等差数列,那么按Vasya的算法,第n+1n+1天的气温将等于第nn天的气温。

你需要根据Vasya的算法求出明天的平均气温。

样例

5
10 5 0 -5 -10
-15
4
1 1 1 1
1
3
5 1 -5
-5
2
900 1000
1100

在线编程 IDE

建议全屏模式获得最佳体验