求整数段的平均值
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
<!DOCTYPE html> <html> <body>在远古的时代,有一个年轻的冒险家豆豆,他对数字非常敏感,被老师赋予了一个神秘的任务:求一串给定整数某一段的平均值,保留 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行,每行一个小数,表示平均值,保留3位小数。
样例
输入
3 40 60 100 2 1 3 2 3
输出
66.667 80.000
数据范围与提示
整数范围:每个整数小于2^31。
</body> </html>样例