问题1591--平均值

1591: 平均值

时间限制: 1 Sec  内存限制: 128 MB
提交: 79  解决: 32
[提交] [状态] [讨论版] [命题人:]

题目描述

豆豆从小对数字很敏感,小学里就显露出超常的能力,老师为了防止他太过骄傲,给了他一个可怕的难题:求一串给定整数某一段的平均值,保留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行,每行一个小数,表示平均值

样例输入 Copy

5
0 25 0 23 2
1
1 5

样例输出 Copy

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

来源/分类