P4302 - 移动硬币

时间限制：2000 ms 内存限制：512 MB

上传者：

提交：1 通过：1

提交提交记录讨论统计

有一个无限的递减(非增)非负数组a(有限项不为0)，索引从0开始。另外有一个无限的矩阵，左上角为(0,0)。对于矩阵的一个位置(x,y)，如果y <a_x，则这个位置为白色，否则为黑色。给定一个数组a，表示无限数组的若干项，后面的项都是0。现在左上角有一个硬币。每次操作可以选择一个硬币，拿走，然后往它的右边和下边各放置一个硬币。问最少需要多少次操作，可以将硬币全部移出白色的格子。
答案对1e9+7取模

第一行一个整数n (1≤n≤2⋅10⁵)
第二行n+1个递减整数a₀,a₁,....,a_n (0≤a_i≤2⋅10⁵)

一个整数代表操作数，对1e9+7取模

2
2 2 0

4302: 移动硬币

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示