# [ZJOI2019]开关

2
1 1
1 1

4

8
1 1 0 0 1 1 0 0
1 2 3 4 5 6 7 8

858924815

## 说明

**【样例解释 \#1】** 前两次按开关，有 $\frac12$ 的概率达到 $s$，有 $\frac12$ 的概率回到原状。因此期望的按开关数量为： $$\sum^{+\infty}_{i=1}2i\times \left(\frac12\right)^i=4$$ --- **【数据范围与约定】** | 测试点 | $n$ | 其他约定 | 测试点 | $n$ | 其他约定 | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $=2$ | 无 | $6$ | $\le 100$ | $p_i\le 2,s_i=1$ | | $2$ | $=2$ | 无 | $7$ | $\le 100$ | $p_i\le 2,s_i=1$ | | $3$ | $\le 8$ | 无 | $8$ | $\le 100$ | $\sum p_i\le 2\times 10^3$ | | $4$ | $\le 8$ | 无 | $9$ | $\le 100$ | $\sum p_i\le 2\times 10^3$ | | $5$ | $\le 100$ | $p_i=1$ | $10$ | $\le 100$ | 无 | 对于 $100\%$ 的数据，保证 $n\ge1$，$\sum^n_{i=1}p_i\le5\times10^4$，$p_i\ge1$。