这不傻逼题吗(Easy)

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

这道题和另一题内容一样,仅仅是数据范围不同。

Xenny去参加概率论的期末考试,因为老师说全是单选题,每道题有Ai个选项,Xenny相信自己运气很好,所以Xenny的答案能够全部蒙对,但是填选项的时候却把第i道题的答案填到了第i+1道题的位置,而且还将第n道题的答案填到了第1道题上。现在Xenny想让你帮忙算算做对题目的期望数。

Input

单组数据。
第一行一个整数n(0<n<=6)——代表题目的个数。
第二行n个整数ai(0<ai<=10)——代表第i道题有ai个选项。

数据这么小,很良心有木有


Output

输出期望做对的题目个数,答案保留三位小数。

SampleInput
3
2 3 1
SampleOutput
1.167

正确答案   |   Xenny的答案   | 做对题目| 出现概率
{1,1,1}    |    {1,1,1}    |    3    |    1/6
{1,2,1}    |    {1,1,2}    |    1    |    1/6
{1,3,1}    |    {1,1,3}    |    1    |    1/6
{2,1,1}    |    {1,2,1}    |    1    |    1/6
{2,2,1}    |    {1,2,2}    |    1    |    1/6
{2,3,1}    |    {1,2,3}    |    0    |    1/6
所以期望为(3+1+1+1+1)/6 = 7/6
Submit
题目统计信息详细
总AC数36
通过人数27
尝试人数27
总提交量42
AC率64.29%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: