【样例解释 #1】
对于 (a1,a2,a3,a4)=(1,2,4,6)(a1,a2,a3,a4)=(1,2,4,6)，第一次操作得到的数列有 (1,3,4,6)(1,3,4,6)，第二次操作得到的新的数列有 (1,3,5,6)(1,3,5,6)。之后无法得到新的数列。
对于 (a1,a2,a3,a4)=(1,2,4,6)(a1,a2,a3,a4)=(1,2,4,6)，平均值为 134413，方差为 14((1−134)2+(2−134)2+(4−134)2+(6−134)2)=591641((1−413)2+(2−413)2+(4−413)2+(6−413)2)=1659。
对于 (a1,a2,a3,a4)=(1,3,4,6)(a1,a2,a3,a4)=(1,3,4,6)，平均值为 7227，方差为 14((1−72)2+(3−72)2+(4−72)2+(6−72)2)=13441((1−27)2+(3−27)2+(4−27)2+(6−27)2)=413。
对于 (a1,a2,a3,a4)=(1,3,5,6)(a1,a2,a3,a4)=(1,3,5,6)，平均值为 154415，方差为 14((1−154)2+(3−154)2+(5−154)2+(6−154)2)=591641((1−415)2+(3−415)2+(5−415)2+(6−415)2)=1659。
【数据范围】
| 测试点编号 |
n≤n≤ |
ai≤ai≤ |
| 1∼31∼3 |
44 |
1010 |
| 4∼54∼5 |
1010 |
4040 |
| 6∼86∼8 |
1515 |
2020 |
| 9∼129∼12 |
2020 |
300300 |
| 13∼1513∼15 |
5050 |
7070 |
| 16∼1816∼18 |
100100 |
4040 |
| 19∼2219∼22 |
400400 |
600600 |
| 23∼2523∼25 |
104104 |
5050 |
对于所有的数据，保证 1≤n≤1041≤n≤104，1≤ai≤6001≤ai≤600。
发表评论