ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 AL: 平均值
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:394
通过:69
返回比赛
提交
提交记录
题目描述
豆豆从小对数字很敏感,小学里就显露出超常的能力,老师为了防止他太过骄傲,给了
他一个可怕的难题:求一串给定整数某一段的平均值,保留3 位小数。每个整数都是小于
2
31
的。老师做梦也没想到豆豆全都回答出来了,原来豆豆有一个擅长编程的朋友你。
输入格式
第一行一个整数N(1<=N<=100000),表示一串整数的个数
第二行用空格隔开的N 个非负整数
第三行一个整数M(1<=M<=100000),表示M 次询问
接下来M 行,每行两个整数i 和j(1<=i,j<=N),表示询问第i 个到第j 个整数的平均值,
不保证i<j
80%的数据保证N<=1000,每个整数Ai(0<=Ai<=1000000)
100%的数据保证N 个整数和小于2
63
输出格式
M 行,每行一个小数,表示平均值
输入样例
复制
5 0 25 0 23 2 1 1 5
输出样例
复制
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
分类标签
2016年第31届宁波市信息学竞赛复赛试题