一. 题目概况
| 中文题目名称 |
|
方差 |
|
| 英文题目与子目录名 |
|
|
|
| 可执行文件名 |
| 输入文件名 |
|
| 输出文件名 |
|
| 每个测试点时限 |
秒 |
| 测试点数目 |
|
| 测试点分值 |
|
| 附加样例文件 |
有 |
| 结果比较方式 |
全文比较(过滤行末空格) |
| 题目类型 |
传统 |
| 运行内存上限 |
|
二. 提交源程序文件名
3.方差
给定长度为 的非严格递增正整数数列 。每次可以进行的操作是:任意选择一个正整数 ,将 变为 。求在若干次操作之后,该数列的方差最小值是多少。请输出最小值乘以 的结果。
其中方差的定义为:数列中每个数与平均值的差的平方的平均值。更形式化地说,方差的定义为 ,其中 。