#3186. 「T1」听凭风引 且听风吟

「T1」听凭风引 且听风吟

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

题目背景

题目描述

众所周知,某位被女士秒杀的风之神温迪喜欢削山。因为削山会把树也弄没,从而导致空没法撸树和吃苹果了。于是温迪开始种苹果树。

由于神力的作用,温迪种的苹果树都是二叉树,并且每个苹果都尽量长在左边,每个苹果都有一个成熟时间。现在温迪把树上苹果的成熟时间记录下来,假设苹果是一个个先后成熟的(即成熟完一个下一个才开始成熟),在空摘苹果前,祂想考考空一棵树叶子上的苹果成熟时间和。

空数学很差,于是他找到了会编程的你,让你告诉他答案,并承诺事后会给你一半的苹果。

输入格式

本题有多组测试样例。

每个测试用例都由两行组成。

第一行一个整数 nn,代表这棵树上有 nn 个苹果。

第二行有 nn 个整数 aia_i,分别为这棵树上苹果的成熟时间。

n=0n = 0 时输入结束。

输出格式

对于每个测试样例均输出一个数 ss,代表这棵树叶子上的苹果的成熟时间和。

样例

6 1 1 4 5 1 4
7 1 9 1 9 8 1 0
0
10
18

数据范围

对于 100%100\% 的数据,1n1060ai1001 \le n \le 10^6,0 \le a_i \le 100

J组赛前模拟3

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-4 19:30
结束于
2024-10-4 21:30
持续时间
2 小时
主持人
参赛人数
22