1525: 平均值
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:38
解决:24
题目描述
豆豆从小对数字很敏感,小学里就显露出超常的能力,老师为了防止他太过骄傲,给了
他一个可怕的难题:求一串给定整数某一段的平均值,保留 3 位小数。每个整数都是小于
2^31 的。老师做梦也没想到豆豆全都回答出来了,原来豆豆有一个擅长编程的朋友你。
输入
第一行一个整数 N(1<=N<=100000),表示一串整数的个数
第二行用空格隔开的 N 个非负整数
第三行一个整数 M(1<=M<=100000),表示 M 次询问
接下来 M 行,每行两个整数 i 和 j(1<=i,j<=N),表示询问第 i 个到第 j 个整数的平均值,
不保证 i<j
输出
M 行,每行一个小数,表示平均值
样例输入 复制
5
0 25 0 23 2
1
1 5
样例输出 复制
10.000
提示
【样例输入 1】
5
0 25 0 23 2
1
1 5
【样例输出 1】
10.000
【样例输入 2】
3
40 60 100
2
1 3
2 3
【样例输出 2】
66.667
80.000
【数据范围】
80%的数据保证 N<=1000,每个整数 Ai(0<=Ai<=1000000)
100%的数据保证 N 个整数和小于 2^63