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

试了试

暴力和前缀和

都不行

暴力最后两个点会超时 前缀和最后两个点会wa

题目链接：https://tywzoj.top/problem/10333