#tctm1547. 童程同学讲礼貌
童程同学讲礼貌
童程同学讲礼貌
题目描述
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 | 随机回归 |