bzoj#P3316. JC loves Mkk
JC loves Mkk
题目描述
JC 带他的小伙伴 Mkk 去买糖果吃。
Mkk 看中了一款特殊的糖果。柜台上放着的是一串用圆圈串起来的 颗糖果。每颗糖果都有一个美味值 。如下图,每一颗的美味值分别是 。商家会根据顾客的需求,从种选出 连续 颗糖果串成一串卖给顾客。这串糖果的美味值是这 颗糖果美味值的平均值。
JC 对数字有一个特殊的喜好,那就是他喜欢 内的所有数字。因此 JC 自然希望这串糖果由 颗糖果组成,且这串糖果的美味值最大,同时,为了方便 JC 和 Mkk 分糖果,这串糖果的个数必须是偶数。
JC 很讨厌精度误差喔,请你用整数或分数的形式告诉他最大美味值。
输入格式
第一行,包含三个整数 。
第二行 个数,表示 。
输出格式
仅一行,表示询问答案。
如果答案是整数,就输出整数;否则,输出既约分数 来表示。
5 3 4
3 1 2 4 5
7/2
数据规模与约定
对于 的数据,,,保证问题有解,数据为随机生成。
题目来源
By dzy。