#LT1547. 童程同学讲礼貌

童程同学讲礼貌

童程同学讲礼貌

题目描述

n个小朋友在一个饮水机前排队接水,每个人接水时间为Ti,求最小平均等待时间。

输入格式

第一行为n(1<=n<=1000),第二行为n个接水时间Ti(0<Ti<=1000)。

输出格式

最小平均等待时间,精确到小数点后两位。

样例输入 #1

10
56 12 1 99 1000 234 33 55 99 812

样例输出 #1

532.00

数据范围

1<=n<=1000, 0<Ti<=1000

知识点与难度

本题涉及的知识点从属于 GESP 5级(贪心基础),难度等级:⭐⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
1 10 1, 2 样例
2 20 3, 4, 5, 6, 7, 8 小规模 / 特殊性质
3 15 9, 10, 11 Hack
4 30 12, 13, 14, 15, 16, 17, 18, 19, 20 中大规模
5 25 21, 22, 23 随机回归