B. RPG Protagonist-------------------思维(贪心)

在这里插入图片描述

在这里插入图片描述
解析:
对于刀和剑,我们肯定贪心选择单位最少的一个。
那么我们枚举刀选了多少把
假设刀选了i把
那么主人要选剑的时候就是num1=min(cntw,(p-i*s)/w) 要减去选刀的代价

跟随者也肯定选择单位最少的一个,所以跟随着一开始也选刀 那么就是num2=(cnts-i,f/s) 因为主人一开始选了i把需要减去

跟随着选剑的时候num3=min(cntw-num1,(f-num2*s)/w)
因为主人一开始选了剑所以要减去。又因为跟随者算了刀,携带的单位就要减去。

枚举的答案就是 i+num1+num2+num3,取最大值即可

#include <iostream>

using namespace std;
typedef long long ll;
int t;
ll p,f,cnts,cntw,s,w;
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>p>>f>>cnts>>cntw>>s>>w;
        if(s>w) swap(cnts,cntw),swap(s,w);
        ll ans=0;
        for(int i=0;i<=cnts;i++)
        {
            if(i*s>p) break;
            ll num=min(cntw,(p-i*s)/w);
            ll num1=min(cnts-i,f/s);
            ll num2=min(cntw-num,(f-num1*s)/w);
            ans=max(ans,num+num1+num2+i);
        }
        printf("%lld\n",ans);
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值