Codeforces 1592A

最新推荐文章于 2024-09-27 14:28:55 发布

机械之忍

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量465

点赞数 1

分类专栏： cf刷题笔记文章标签：贪心算法武器切换敌人击杀代码实现算法优化

本文链接：https://blog.csdn.net/qq_50168918/article/details/121644447

版权

cf刷题笔记专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目大意：给出一堆武器伤害，特工不能连续使用同一种武器，请问特工至少需要几步把敌人击杀

思路：贪心一下，只需在前两个最高伤害的武器间反复切换攻击就行，所以只需考虑反复切换几次才能击杀敌人，但注意考虑特殊情况，不要有遗漏。

Code：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 2010;
typedef long long LL;
 
LL a[N];
void solve()
{
    LL n,x;
    cin>>n>>x;
    for(int i=0;i<n;i++) cin>>a[i];
    
    sort(a,a+n);
    
    int temp=x%(a[n-1]+a[n-2]);
    if(!temp) cout<<x/(a[n-1]+a[n-2])*2<<endl;
    else if(temp<=a[n-1]) cout<<x/(a[n-1]+a[n-2])*2+1<<endl;
    else if(temp>a[n-1]) cout<<x/(a[n-1]+a[n-2])*2+2<<endl;
}
int main()
{
    int _;
    scanf("%d",&_);
    for(int i=0;i<_;i++) solve();
    return 0;
}