#P3316. JC loves Mkk
JC loves Mkk
题目描述
JC 和 Mkk 去买糖果。柜台上有一串围成圆环的糖果,共 颗。第 颗糖的美味值为 ,第 颗和第 颗相邻。

顾客可以选择沿圆环连续的一段糖果,每颗糖在所选段中只出现一次。一段糖果的美味值等于其中各颗糖的美味值的算术平均值。
JC 要选择的糖果颗数必须是 里的偶数,以便两人平分糖果。求满足条件的最大平均美味值。
输入格式
从标准输入读取。第一行是三个整数 。第二行是 个整数 ,按圆环顺序给出各颗糖果的美味值。
输出格式
向标准输出写入。输出一行。答案为整数时直接输出该整数,否则输出最简分数 。
样例 1
5 3 4
3 1 2 4 5
7/2
样例说明
可选择除美味值为 的糖果之外的另外四颗。沿圆环它们连续,总美味值为 ,平均值为 。
数据范围
,。保证存在符合长度条件的选法。原题数据由随机生成。