2282: A. 红色警戒(语法周赛 Round 8(思维场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:2

题目描述

TooY0ung曾经很喜欢一款游戏,名字叫做红色警戒。

红色警戒是一款经典即时策略单机游戏。

现在我们有一张简化版地图,有10个建筑,其中最左边的建筑为你的基地,最右边的建筑是你对手的基地,其他建筑为平民楼。

相邻建筑之间都有一座桥,那么该地图中一共有9座桥。并且第i座桥的耐久度为a_{i},而每个自爆卡车爆炸时会产生1的爆炸威力,多辆同时自爆可叠加,当爆炸威力大于等于桥耐久度时,桥便会被炸毁,你想炸毁某些道路让对方坦克无法到达我方基地。简化版的地图受到了一些虚空影响,可能存在耐久度为0的桥,但是即使摇摇欲坠,桥也还在,唯有爆炸才能将其摧毁。

计算我方至少要召集多少自爆卡车才能完成任务。

输入

输入一行 9 个整数,a_1,a_2,⋯,a_9,表示从左到右每座桥的耐久度。

输出

输出一个整数,表示最少我方至少要召集多少自爆卡车才能完成任务。

样例输入 复制

1 2 3 4 5 6 7 8 9

样例输出 复制

1

提示

数据规模与约定

对于 100\% 的数据,(0 \leq a_i \leq 1000)

  • 子任务 1(30 分):保证输入数字为正整数且相同。
  • 子任务 2(30 分):保证输入的数字是从小到大的。
  • 子任务 3(40 分):没有特殊限制。

来源/分类