20200311 jzoj c组 水果盛宴（fruit）

大大大大大大家好，我依旧是你们帅气逼人的夏阳。滑稽不知道蹦到哪里了
今天继续来给大家分享题目了

题目描述：
贝茜又再一次地闯入了 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.