Codeforces847M Weather Tomorrow

标签：模拟，计算几何

Vasya cameup with his own weather forecasting method. He knows the information about theaverage air temperature for each of the last n days. Assume that the average air temperaturefor each day is integral.

Vasyabelieves that if the average temperatures over the last n days form an arithmetic progression, wherethe first term equals to the average temperature on the first day, the secondterm equals to the average temperature on the second day and so on, then theaverage temperature of the next (n + 1)-th daywill be equal to the next term of the arithmetic progression. Otherwise,according to Vasya's method, the temperature of the (n + 1)-th day will be equal to the temperature ofthe n-th day.

Your taskis to help Vasya predict the average temperature for tomorrow, i. e. for the (n + 1)-th day.

Input

The firstline contains a single integer n (2 ≤ n ≤ 100) — the number ofdays for which the average air temperature is known.

The secondline contains a sequence of integers t₁, t₂, ..., t_n ( - 1000 ≤ t_i ≤ 1000) —where t_i is theaverage temperature in the i-th day.

Output

Print theaverage air temperature in the (n + 1)-th day,which Vasya predicts according to his method. Note that the absolute value ofthe predicted temperature can exceed 1000.

Example

Input

5
10 5 0 -5 -10

Output

-15

Input

4
1 1 1 1

Output

Input

3
5 1 -5

Output

-5

Input

2
900 1000

Output

1100

Note

In thefirst example the sequence of the average temperatures is an arithmeticprogression where the first term is 10 and eachfollowing terms decreases by 5. So thepredicted average temperature for the sixth day is - 10 - 5 = - 15.

In thesecond example the sequence of the average temperatures is an arithmeticprogression where the first term is 1 and eachfollowing terms equals to the previous one. So the predicted averagetemperature in the fifth day is 1.

In thethird example the average temperatures do not form an arithmetic progression,so the average temperature of the fourth day equals to the temperature of thethird day and equals to - 5.

In thefourth example the sequence of the average temperatures is an arithmeticprogression where the first term is 900 and eachthe following terms increase by100. Sopredicted average temperature in the third day is 1000 + 100 = 1100.

计算几何的入门题，初二数学的难度，判断这些点是否在同一条直线上

Code

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
using namespace std;int n,d,flag,a[305];int main()
{cin>>n;rep(i,1,n)scanf("%d",&a[i]);d=a[2]-a[1];rep(i,2,n-1)if(a[i+1]-a[i]!=d)flag=1;if(flag==0)cout<<a[n]+d;else cout<<a[n];return 0;
}

Codeforces847M Weather Tomorrow相关推荐

weather_在Weather App中使用Android Location API –搜索城市
weather 在这篇文章中,我想描述如何使用openweathermap搜索城市以获取天气状况. 我们可以通过两种方式查找城市: 使用名称模式使用地理坐标(Android Location API ...
Indicator Weather 13.06 发布增加 Kelvin 支持
Indicator Weather 是一个天气工具,可以在桌面上查看到天气信息.新版中增加了 Kelvin 温度单位.可以在 Indicator Weather appindicator-->P ...
[Alfred]为Baidu Weather Workflow更新图标
Alfred workflow:百度天气,修改更新图标显示: 下载:https://github.com/BobSte/weather-workflow 原始代码是php脚本,为其增加了一个取图片的函 ...
wether.html5.qq.com,weather.html
weather if(!location.search){location.search = '?province=重庆市&city=重庆市&county=渝北区';} functio ...
使用Google Weather API查询天气预报
Google Weather API 只支持美国地区使用邮政编码进行查询,例如: http://www.google.com/ig/api?hl=zh-cn&weather=94043 (94 ...
234C. Weather
C. Weather:题目为什么直接交代码不行啊,非要加两句话,有没有大佬说说? #include <bits/stdc++.h> using namespace std; // typ ...
php 抓取天气情况 www.weather.com.cn
<?phpprint_r(getweather(101120501));/*** Server 天气情况获取函数* @param unknown $city*/ function getweat ...
python 爬取http://www.weather.com.cn/中国主要城市周边城市的天气
编程实现自动爬取中国气象网站 http://www.weather.com.cn/气象数据,将中国主要城市 (北京 .上海 .广州 .杭州 .武汉 .南京 .深圳 .苏州 .厦门 .合肥和成都 ) ...
Autonomous Driving in Adverse Weather Conditions: A Survey - 恶劣天气条件下的自动驾驶：一项调查 (arXiv 2021)
Autonomous Driving in Adverse Weather Conditions: A Survey - 恶劣天气条件下的自动驾驶:一项调查(arXiv 2021) 摘要 1. 引言 ...

Codeforces847M Weather Tomorrow

Codeforces847M Weather Tomorrow相关推荐

最新文章

热门文章