| 比赛 | round 2『计协冻梨桐难霍』 | 评测结果 | AAAAAAAAAAAA |
|---|---|---|---|
| 题目名称 | fruitFeast | 最终得分 | 100 |
| 用户昵称 | 健康铀 | 运行时间 | 0.050 s |
| 代码语言 | C++ | 内存使用 | 3.60 MiB |
| 提交时间 | 2024-11-22 09:13:45 | ||
#include <bits/stdc++.h>
using namespace std;
bool f[5000001][2];
int t,a,b,ans;
void dfs(int x,int jl)
{
if(f[x][jl])
return;
f[x][jl]=1;
if(x+a<=t)
dfs(x+a,jl);
if(x+b<=t)
dfs(x+b,jl);
if(!jl)
dfs(x/2,1);
ans=max(ans,x);
}
int main(){
freopen("fruitFeast.in","r",stdin);
freopen("fruitFeast.out","w",stdout);
cin>>t>>a>>b;
dfs(0,0);
cout<<ans;
return 0;
}