Q. 指数序列

传统题

1000ms

256MiB

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

题目描述

伊凡在纸上写下了一个由 n 个非负整数组成的序列 $a_1 ，a_2 ，…，a_n$ 。这个序列保证单调不降。接着，伊凡又在纸上写下了另一个序列 $2^{a_1} ，2^{a_2} ，…，2^{a_n}$ 。现在他想知道，最少要在这个序列中添加多少个形式为 $2^x$ 的数（x 为非负整数），才能使这个序列所有整数的和为 $2^v-1$ ，其中 $v$ 为某个非负整数。

输入

第 1 行包括 1 个正整数 n（1≤n≤ $10^5$ ）。第 2 行包括 n 个由空格隔开的整数 $a_1 ，a_2 ，…，a_n$ 。其中， $0≤a_i ≤2×10^9$ ，保证 $a_1 ≤a_2 ≤…≤a_n$ 。

输出

输出一行一个整数，表示最少在序列中添加数的数量。

4
0 1 1 1

STL（B）

未认领

状态: 已结束
题目: 19
开始时间: 2025-12-5 0:00
截止时间: 2025-12-31 23:59
可延期: 24 小时

Q. 指数序列

指数序列

题目描述

输入

输出

STL（B）

登录