#3304. 红色警戒

红色警戒

题目描述

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

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

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

相邻建筑之间都有一座桥,那么该地图中一共有9座桥。并且第ii座桥的耐久度为aia_{i},而每个自爆卡车爆炸时会产生11的爆炸威力,多辆同时自爆可叠加,当爆炸威力大于等于桥耐久度时,桥便会被炸毁,你想炸毁某些道路让对方坦克无法到达我方基地。

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

输入格式

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

输出格式

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

1 2 3 4 5 6 7 8 9
1

数据规模与约定

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

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