http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1318. Almost(艾雨青)
时间限制:5.0s   内存限制:256.0MB  
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  定义n个数X1,X2,...Xn(n>1)的几乎平均数为ΣXi/(n-1)
  对于给出的长度为N的一个序列S,要求回答Q个询问
  每个询问会给出L,R(1<=L<R<=N),请找出a与b(L<=a<b<=R)使得Sa,Sa+1,Sa+2,...Sb的几乎平均数最大
输入格式
  第一行两个正整数N,Q
  第二行N个数表示序列S
  接下来Q行,每行两个数L,R
输出格式
  对于每个询问回答一行,用一个既约分数表示最大的几乎平均数
  若答案为整数x,输出x/1
样例输入
3 2
-2 -1 -2
1 2
1 3
样例输出
-3/1
-5/2
数据规模和约定
  对于所有数据|Si|<=10^6
TESTNQTESTNQ
1=10=1011=3*10^4=10^4
2=100=10012=4*10^4=10^4
3=1000=100013=5*10^4=10^4
4=2000=200014=6*10^4=2*10^4
5=5000=500015=7*10^4=2*10^4
6=10^4=500016=8*10^4=3*10^4
7=10^4=10^417=9*10^4=3*10^4
8=2*10^4=500018=10^5=10
9=2*10^4=10^419=10^5=3*10^4
10=3*10^4=500020=10^5=3*10^4