Codeforces Round #531 (Div. 3) C. Doors Breaking and Repairing(思维)

时间:2022-06-17
本文章向大家介绍Codeforces Round #531 (Div. 3) C. Doors Breaking and Repairing(思维)，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

题目链接：http://codeforces.com/contest/1102/problem/C

       题意是有n个点，攻击力为x，恢复能力为y，然后输入每个点的生命值，先手攻击，后手恢复，有无限个回合，问最多能攻破多少个点(就是打怪，一个人攻击，另一个人给怪回血)。

       思路就是当x>y的时候肯定就是所有的点都能攻破，当x<=y的时候我们直接枚举小于等于x的个数除以2向上取整就好了。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n,x,y;
	int pre[100005];
	cin>>n>>x>>y;
	int ans = 0;
	int a = 0;
	for(int i=0;i<n;i++){
		cin>>pre[i];
		// if(pre[i] <= x) ans++;
		if(pre[i] <= x) a++;
	}
	if(x <= y){
		cout<<ceil(a / 2.0)<<endl;
	}
	else{
		cout<<n<<endl;
	}
	return 0;
}

随机文章
本站知识点必读
最近更新