题目描述

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

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

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

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

输入格式

第一行，包含三个整数 $n,l,r$。

第二行 $n$ 个数，表示 $a_1,a_2,\ldots,a_n$。

输出格式

仅一行，表示询问答案。

如果答案是整数，就输出整数；否则，输出既约分数 $P/Q$ 来表示。

5 3 4
3 1 2 4 5

7/2

数据规模与约定

对于 $100\%$ 的数据，$1\leq l\leq r\leq n\leq 10^5$，$0\leq a_i\leq 10^9$，保证问题有解，数据为随机生成。

题目来源

By dzy。