| 题目名称 | 1758. [国家集训队 2012] 几乎平均数 |
|---|---|
| 输入输出 | almost.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 1024 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2014-10-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：7， 通过率：42.86% | ||||
 cstdio |
100 | 31.414 s | 982.70 MiB | C++ |
 史莱克音洛 |
100 | 55.920 s | 985.54 MiB | C++ |
 MISS Yin |
100 | 56.221 s | 985.54 MiB | C++ |
|
mildark |
95 | 31.521 s | 982.70 MiB | C++ |
|
cstdio |
80 | 43.649 s | 982.70 MiB | C++ |
|
mildark |
75 | 40.198 s | 982.70 MiB | C++ |
|
mildark |
5 | 40.104 s | 982.70 MiB | C++ |
| 关于 几乎平均数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这题有意义么！！！有意义么！！！！有意义么！！！！！！
出题人把空间卡到249M有意义么！！！！！！！！！！！！！ 各种卡常数有意义么！！！！！！！！！！！！！！！！！！ 写两个凸包，一个从左插一个从右插有意义么！！！！！！！！！ 出题人放学别走保证不打死你(╯‵□′)╯︵┻━┻ | ||||
【题目描述】
定义n个数$X_1$,$X_2$,...,$X_n$(n>1)的几乎平均数为$\sum \frac{X_i}{(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
【来源】
集训队互测2012