给出n个数,每相邻两个数求一次平均数得到n-1个数,在经过n-1次操作后,剩下1个数,求这个数是多少。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $185$ | 正确数量 | $21$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 模拟 |
给出n个数,每相邻两个数求一次平均数得到n-1个数,在经过n-1次操作后,剩下1个数,求这个数是多少。
多组输入,先输入T,表示有T组测试数据 每行输入一个n(0<=n<=50000),接下来一行输入n个数a[i],(-1000<=a[i]<=1000)
对每组输入输出最后得到的一个数(保留小数点后三位)
4
1
10.4
2
1.0 2.2
3
1 2 3
5
1 2 3 4 5
Case #1: 10.400
Case #2: 1.600
Case #3: 2.000
Case #4: 3.000
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | boi | 436241 | 2019-06-03 18:51:41 |
内存最少[$1352 $KB] | AOJ大管家 | 83745 | 2017-04-25 10:34:56 |
第一AC | 范晋豪@信息与计算科学142 | 82407 | 2017-04-22 09:02:49 |
第一挑战 | 程威@计算机科学与技术161 | 82327 | 2017-04-22 08:20:32 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1526 | 2020年安徽科技学院《ACM程序设计》27周周赛 | 2020-07-05 14:30:00 | 请登录 |
1068 | 2017“久源杯”安徽科技学院第8届程序设计大赛(正式赛) | 2017-04-22 08:00:00 | 请登录 |