大大大大大大家好,我依旧是你们帅气逼人的夏阳。滑稽不知道蹦到哪里了
今天继续来给大家分享题目了
题目描述:
贝茜又再一次地闯入了 Farmer John 的房子!她在厨房发现了一堆柠檬和一堆橘子(每堆都有无限多个),并且,她希望尽可能地多吃。
贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘子会增加她 A 点饱腹值,吃一个柠檬会增加她 B 点饱腹值(1<=A,B<=T),如果她愿意,贝茜可以最多喝一次水,这会立即使她的饱腹值变成一半,请你帮助贝茜求出她可以获得的最大饱腹值。
输入:
一行三个整数 T,A 和 B
输出:
一行一个整数,表示贝茜可获得的最大饱腹值
样例输入:
8 5 6
样例输出:
8
对,你没有看错,这又又又又是一道水题
思路:不停搜索枚举各种物品的饱腹值,用个记忆化数组标记,如果答案已经出现过了,就不用再枚举下去了。。。
uses math;
var
bz:array[1..6000000]of boolean;
i,j,k,n,m,a,b,ans,t:longint;
procedure dg(l,r:longint);
begin
if ((l>t)or(bz[l])) then exit;
bz[l]:=true;
ans:=max(ans,l);
dg(l+a,r);
dg(l+b,r);
if r=0 then dg(l div 2,1);
end;
begin
assign(input,'fruit.in');reset(input);
assign(output,'fruit.out');rewrite(output);
read(t,a,b);
dg(a,0);
dg(b,0);
write(ans);
end.