题目描述
题目描述
TooY0ung曾经很喜欢一款游戏,名字叫做红色警戒。
红色警戒是一款经典即时策略单机游戏。
现在我们有一张简化版地图,有1010个建筑,其中最左边的建筑为你的基地,最右边的建筑是你对手的基地,其他建筑为平民楼。
相邻建筑之间都有一座桥,那么该地图中一共有9座桥。并且第ii座桥的耐久度为aiai,而每个自爆卡车爆炸时会产生11的爆炸威力,多辆同时自爆可叠加,当爆炸威力大于等于桥耐久度时,桥便会被炸毁,你想炸毁某些道路让对方坦克无法到达我方基地。
计算我方至少要召集多少自爆卡车才能完成任务。
输入格式
输入一行 99 个整数,a1,a2,⋯,a9,a1,a2,⋯,a9,表示从左到右每座桥的耐久度。
输出格式
输出一个整数,表示最少我方至少要召集多少自爆卡车才能完成任务。
输入1:
1 2 3 4 5 6 7 8 9
输出1:
1
数据规模与约定
对于 100%100% 的数据,(0≤ai≤1000)(0≤ai≤1000)
- 子任务 1(30 分):保证输入数字为正整数且相同。
- 子任务 2(30 分):保证输入的数字是从小到大的。
- 子任务 3(40 分):没有特殊限制。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a=1000,b;
for(int i=1;i<=9;i++)
{
cin>>b;
a=min(a,b);
}
if(a==0) cout<<1;
else cout<<a;
return 0;
}