题目名称 1907. [USACO Dec15] 水果盛宴
输入输出 feast.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 12
题目来源 GravatarSatoshi 于2016-03-31加入
开放分组 全部用户
提交状态
分类标签
二分法 基本
分享题解
通过:64, 提交:199, 通过率:32.16%
Gravatardateri 100 0.000 s 0.00 MiB C++
Gravatar521 100 0.000 s 0.00 MiB C++
GravatarHoumra 100 0.000 s 0.00 MiB C++
GravatarFrank 100 0.000 s 0.00 MiB C++
GravatarHoumra 100 0.000 s 0.00 MiB C++
Gravatarxxy301 100 0.000 s 0.00 MiB C++
GravatarTheresis 100 0.000 s 0.00 MiB C++
Gravatardateri 100 0.003 s 0.35 MiB C++
Gravatarwy.com 100 0.003 s 0.41 MiB C++
GravatarCSU_Turkey 100 0.003 s 0.50 MiB C++
关于 水果盛宴 的近10条评论(全部评论)
其实是取整
Gravatarllbc1234
2026-07-08 15:46 4楼
加粗倾斜下划线 大点的字体 红色字自定义颜色
Gravatarnoi加油
2023-12-12 18:34 3楼
Gravatardateri
2016-04-02 16:31 2楼
这TMD是金组?
USACO测试数据还放水100倍,题目中说T<=5000000,实际上最大数据为50000!
GravatarSatoshi
2016-03-31 19:58 1楼

1907. [USACO Dec15] 水果盛宴

★   输入文件:feast.in   输出文件:feast.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

Bessie 又闯进了农夫约翰的房子!她在厨房里发现了一堆柠檬和一堆橙子(实际上每种都是无限量的),她决心尽可能多地吃。


Bessie 的饱腹感上限为 $T$ ($1\le T\le 50000$)。

吃一个橙子会使她的饱腹感增加 $A$,吃一个柠檬会使她的饱腹感增加 $B$($1\le A,B\le T$)。

此外,如果贝西愿意,她最多可以喝一次水,这会立即使她的饱腹感减少一半(向下取整)。


请你帮助贝西确定她能达到的最大饱腹度!

【输入格式】

输入文件仅一行,包含三个整数 $T$、$A$ 和 $B$。

【输出格式】

输出仅包含一个整数,表示贝西可以达到的最大饱腹感。

【样例输入】

8 5 6

【样例输出】

8

【数据规模与约定】

对于 $33\%$ 的数据,$T \leq 10000$;

对于 $100\%$ 的数据,$T \leq 50000$;