4488: 红色警戒

最新推荐文章于 2024-10-08 20:32:22 发布

熏鸡霖

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量247

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/sbkcdkcl/article/details/141630568

版权

题目描述

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

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

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

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

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

输入格式

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

输出格式

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

输入1:

1 2 3 4 5 6 7 8 9

输出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;
}