申请降橙
查看原帖
申请降橙
755114
CD43楼主2022/10/21 13:14

暴力+一点优化 都能过

太淼了 附代码(误抄)

#include<bits/stdc++.h>
using namespace std;
int t,a,b;
inline int dfs(int s,bool drink)
{
	int ans=s;
	if(s+a<=t)ans=max(ans,dfs(s+a,drink));
	if(ans==t)return ans;
	if(s+b<=t)ans=max(ans,dfs(s+b,drink));
	if(ans==t)return ans;
	if(drink)ans=max(ans,dfs(s/2,0));
	return ans;
}
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	cin>>t>>a>>b;  
	cout<<dfs(0,1);
	return 0;
}
//register
//\n %d

2022/10/21 13:14
加载中...