该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
注意
本题需要文件读写(rating.in / rating.out)。
题目背景
这天早上,我们的吉祥物 Sleeping Kangaroo 正在重写 Sleeping Cup 的 Rating 计算程序……
题目描述
计算:
$$R=\max\left\{\left\lfloor\sum ^n _{i=1} 2^{-i}Z_i\right\rfloor,1\right\}$$
输入格式
第一行一个正整数 n (1≤n≤105)。
第二行 n 个正整数 Z1,Z2,…,Zn (1≤Zi≤109)。
输出格式
一行一个正整数表示答案。
样例
1
1
1
1
2
1
1
3
1
1
4
2
2
3 1
1
2
3 2
2
样例 1 解释
i=1∑n2−iZi=0.5
样例 2 解释
i=1∑n2−iZi=1
样例 3 解释
i=1∑n2−iZi=1.5
样例 4 解释
i=1∑n2−iZi=2
样例 5 解释
i=1∑n2−iZi=1.75
样例 6 解释
i=1∑n2−iZi=2