bzoj3316: JC loves Mkk（单调队列+分数规划）

Description Input 第1行，包含三个整数。n，L，R。 第2行n个数，代表a[1..n]。 Output 仅1行，表示询问答案。 如果答案是整数，就输出整数；否则，输出既约分数“P/Q”来表示。   Sample Input 5 3 4 3 1 2 4 5 Sample Output 7/2 HINT 1≤L≤R≤n≤10^5，0≤ai≤10^9，保证问题有解,数据随机生成    

>>阅读原文<<