Problem J: 22-map-平均值 Problem J: 22-map-平均值
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 143 Solved: 70
[Submit] [Status] [Web Board] [Creator:]Description
豆豆从小对数字很敏感，小学里就显露出超常的能力，老师为了防止他太过骄傲，给了 他一个可怕的难题：求一串给定整数某一段的平均值，保留 3 位小数。每个整数都是小于 2^31 的。老师做梦也没想到豆豆全都回答出来了，原来豆豆有一个擅长编程的朋友你。
Input
第一行一个整数 N(1<=N<=100000)，表示一串整数的个数 第二行用空格隔开的 N 个非负整数 第三行一个整数 M(1<=M<=100000)，表示 M 次询问 接下来 M 行，每行两个整数 i 和 j(1<=i,j<=N)，表示询问第 i 个到第 j 个整数的平均值， 不保证 i<j
Output
M 行，每行一个小数，表示平均值
Sample Input
5
0 25 0 23 2
1
1 5
Sample Output
10.000
[Submit][Status]