问题 AL: 平均值

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:378 通过:66

题目描述

豆豆从小对数字很敏感,小学里就显露出超常的能力,老师为了防止他太过骄傲,给了他一个可怕的难题:求一串给定整数某一段的平均值,保留3 位小数。每个整数都是小于231 的。老师做梦也没想到豆豆全都回答出来了,原来豆豆有一个擅长编程的朋友你。

输入格式

第一行一个整数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 个整数和小于263

输出格式

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