本题没有可用的提交语言。

题目描述

今天是情人节，Gnaf Ynot 准备送一条漂亮的珍珠项链给他的女朋友 Mxxjx。他之前买了一条由许多闪亮珍珠组成的项链，非常漂亮。然而，这条项链对他的女朋友来说太长了。因此，Gnaf Ynot 需要从项链上剪下一段，使其变短。他希望剪下的这段项链尽可能均匀明亮，即这段珍珠的平均亮度要尽可能大。Gnaf Ynot 请求你的帮助。

项链是一个珍珠环，每个珍珠都有一个亮度值。你的任务是剪下珍珠环中的一个子串，使得该子串的珍珠平均亮度最大。剪下的子串不能太长也不能太短。为了让 Gnaf Ynot 让 Mxxjx 开心，请尽力解决这个问题！

输入格式

输入包含多个测试用例。每个测试用例的第一行包含三个整数 $N$, $L$, $U$（$1 \leq L \leq U \leq N \leq 1,000,000$），分别表示项链的珍珠数量、允许剪下的最短子串长度和最长子串长度。接下来的一行给出每个珍珠的亮度值（亮度值为整数，范围在 $[-1000, 1000]$ 之间）。

输出格式

对于每个测试用例，输出剪下的子串的最大平均亮度，以分数形式表示，如 $A/B$（其中 $A$ 和 $B$ 为整数，$B > 0$ 且 $(A, B) = 1$）。

输入样例 1

4 2 3
4 -1 3 1
4 2 2
4 -1 3 1

输出样例 1

8/3
5/2

来源

POJ Monthly--2005.07.31, CHEN Shixi