暴力+一点优化 都能过
太淼了
附代码(误抄)
#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;
}