李雨栓获得了一个轮盘，轮盘上一共有n个数，数的位置是随机的。
李雨栓将转盘一共转了n次，每次顺时针转1格，并且每次指针指在两数之间；
TA会将每次指针的两边的数的和记录下来，存入数组A中。
比如这次指针指向a1和a2中间，那么TA就会记录一个a1+a2；
经过一次转动后，就会变成a2和a3之间，TA就会记录一个a2+a3.
现在TA给你数组A的所有n次记录，请你求出原来轮盘上的所有数的平均值。
问题 C: 回滚莫队
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 54
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入共两行，第一行一个整数n，表示数组A有n次记录。
第二行一共有n个数，第i个数代表第i次记录的值Ai，也就是每次指针两边数之和。（1<=Ai<=10^6）（1<=n<=10^6）
第二行一共有n个数，第i个数代表第i次记录的值Ai，也就是每次指针两边数之和。（1<=Ai<=10^6）（1<=n<=10^6）
输出描述
输出共一行，输出轮盘的所有数的平均值
结果保留整数
样例输入
6
5 3 7 9 11 7样例输出
3提示
虽然画的很丑，但是轮盘是长这样的
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 56703
关于网站改版