2282: A. 红色警戒(语法周赛 Round 8(思维场))
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:2
题目描述
TooY0ung曾经很喜欢一款游戏,名字叫做红色警戒。
红色警戒是一款经典即时策略单机游戏。
现在我们有一张简化版地图,有个建筑,其中最左边的建筑为你的基地,最右边的建筑是你对手的基地,其他建筑为平民楼。
相邻建筑之间都有一座桥,那么该地图中一共有9座桥。并且第座桥的耐久度为,而每个自爆卡车爆炸时会产生的爆炸威力,多辆同时自爆可叠加,当爆炸威力大于等于桥耐久度时,桥便会被炸毁,你想炸毁某些道路让对方坦克无法到达我方基地。简化版的地图受到了一些虚空影响,可能存在耐久度为0的桥,但是即使摇摇欲坠,桥也还在,唯有爆炸才能将其摧毁。
计算我方至少要召集多少自爆卡车才能完成任务。
输入
输入一行 个整数,表示从左到右每座桥的耐久度。
输出
输出一个整数,表示最少我方至少要召集多少自爆卡车才能完成任务。
样例输入 复制
1 2 3 4 5 6 7 8 9
样例输出 复制
1
提示
数据规模与约定
对于 的数据,
- 子任务 1(30 分):保证输入数字为正整数且相同。
- 子任务 2(30 分):保证输入的数字是从小到大的。
- 子任务 3(40 分):没有特殊限制。