A. [Sleeping Cup #11] Rating System

    传统题 文件 IO (*.in / *.out): rating 1000ms 512MiB

[Sleeping Cup #11] Rating System

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

注意

本题需要文件读写(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\ (1 \le n \le 10^5)。

第二行 nn 个正整数 Z1,Z2,…,Zn (1≤Zi≤109)Z_1, Z_2, \ldots, Z_n\ (1 \le Z_i \le 10^9)。

输出格式

一行一个正整数表示答案。

样例

1
1
1
1
2
1
1
3
1
1
4
2
2
3 1
1
2
3 2
2

样例 1 解释

∑i=1n2−iZi=0.5\sum ^n _{i=1} 2^{-i}Z_i = 0.5

样例 2 解释

∑i=1n2−iZi=1\sum ^n _{i=1} 2^{-i}Z_i = 1

样例 3 解释

∑i=1n2−iZi=1.5\sum ^n _{i=1} 2^{-i}Z_i = 1.5

样例 4 解释

∑i=1n2−iZi=2\sum ^n _{i=1} 2^{-i}Z_i = 2

样例 5 解释

∑i=1n2−iZi=1.75\sum ^n _{i=1} 2^{-i}Z_i = 1.75

样例 6 解释

∑i=1n2−iZi=2\sum ^n _{i=1} 2^{-i}Z_i = 2

Sleeping Cup #11

未参加
状态
已结束
规则
Sleeping Cup
题目
7
开始于
2026-6-6 0:00
结束于
2026-7-20 0:00
持续时间
2 小时
主持人
参赛人数
20