社区讨论
求助QAQ
CF1400B RPG Protagonist参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lod1tv8d
- 此快照首次捕获于
- 2023/10/30 23:22 2 年前
- 此快照最后确认于
- 2023/11/05 09:41 2 年前
CPP
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
using namespace std;
long long p,f,T,cnts,cntw,s,w,ans,wa,wb,ba,bb;
int main()
{
//freopen("truesure.in","r",stdin);
//freopen("truesure.out","w",stdout);
scanf("%lld",&T);
while(T--)
{
ans=0;
scanf("%lld%lld%lld%lld%lld%lld",&p,&f,&cnts,&cntw,&s,&w);
if(s>w) swap(s,w),swap(cnts,cntw);//设剑的重量<斧的重量
for(int i=0;i<=cnts;i++)
{
wa=i;//第一个人拿的剑
if(p<wa*s) continue;//连i把剑拿不了就放弃
wb=min((p-wa*s)/w,cntw);//第一个人拿的斧
ba=min(cnts-i,f/s);//第二个人拿的剑
bb=min((f-ba*s)/w,cntw-wb);//第二个人拿的斧
ans=max(ans,ba+wa+bb+wb);
}
printf("%lld",ans);
}
//fclose(stdin);
//fclose(stdout);
return 0;
}//
回复
共 2 条回复,欢迎继续交流。
正在加载回复...