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.


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值