题意:
给你一个血量h,吸收怪兽可以为自己增加a[i]/2的血量,在怪兽的血量严格小于给你的血量,你才可以去吸收怪兽,还有三瓶药水。有两瓶绿色的可以为自己的血量*2,一瓶蓝色可以乘3,问你最多可以吸收多少个怪兽
分析:
怪兽的血量越多越难吸收,所以要先从血量小的开始吸收,如果一个怪兽开始不可以被吸收了,后面的大血量怪兽都不可以被吸收。
综上增加血量的方式只有三种:(这个很巧秒,一般发现了就可以做出来了)
三种:分别乘(2,2,3) (3,2,2) (2,3,2)
所以就是三种情况分别枚举,然后求最大值。
下面看代码:
#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#define IOS ios::sync_with_stdio(false), cin.tie(0);
#include<iostream>
#include<map>
#include<set>
#include<cstdio>
#include<cstring>
#include<vector>
#include<stack>
#include<algorithm>
#include<cmath>
#include<queue>
#include<deque>
using namespace std;
#define int long long
typedef long long ll;
typedef pair<int,int> PAII;
const int N=2e6+10,M=5050,INF=1e18,mod=998244353;
int n,h;
int a[N];
string s[N];
int get(int x)
{
int xx=h;
int sum=0;
int now=0;
for(int i=1;i<=n;)
{
if(a[i]<xx)
{
xx+=a[i]/2;
sum++;
i++;
continue;
}
if(now==3) break;
xx*=s[x][now]-'0';
now++;
}
return sum;
}
signed main(){
IOS;
int T;
//T=1;
cin>>T;
s[1]="223";
s[2]="322";
s[3]="232";
while(T--)
{
cin>>n>>h;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1);
int maxn=-1;
for(int i=1;i<=3;i++)
{
maxn=max(maxn,get(i));
}
cout<<maxn<<"\n";
}
return 0;
}
/*
*/