bzoj#P3316. JC loves Mkk

JC loves Mkk

题目描述

JC 带他的小伙伴 Mkk 去买糖果吃。

Mkk 看中了一款特殊的糖果。柜台上放着的是一串用圆圈串起来的 nn 颗糖果。每颗糖果都有一个美味值 aia_i。如下图,每一颗的美味值分别是 3,1,2,5,43,1,2,5,4。商家会根据顾客的需求,从种选出 连续 xx 颗糖果串成一串卖给顾客。这串糖果的美味值是这 xx 颗糖果美味值的平均值

JC 对数字有一个特殊的喜好,那就是他喜欢 [l,r][l,r] 内的所有数字。因此 JC 自然希望这串糖果由 lrl\sim r 颗糖果组成,且这串糖果的美味值最大,同时,为了方便 JC 和 Mkk 分糖果,这串糖果的个数必须是偶数

JC 很讨厌精度误差喔,请你用整数或分数的形式告诉他最大美味值

输入格式

第一行,包含三个整数 n,l,rn,l,r

第二行 nn 个数,表示 a1,a2,,ana_1,a_2,\ldots,a_n

输出格式

仅一行,表示询问答案。

如果答案是整数,就输出整数;否则,输出既约分数 P/QP/Q 来表示。

5 3 4
3 1 2 4 5
7/2

数据规模与约定

对于 100%100\% 的数据,1lrn1051\leq l\leq r\leq n\leq 10^50ai1090\leq a_i\leq 10^9,保证问题有解,数据为随机生成。

题目来源

By dzy。