| 题目名称 | 1907. [USACO Dec15] 水果盛宴 |
|---|---|
| 输入输出 | feast.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 12 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:64, 提交:199, 通过率:32.16% | ||||
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.003 s | 0.35 MiB | C++ |
|
|
100 | 0.003 s | 0.41 MiB | C++ |
|
|
100 | 0.003 s | 0.50 MiB | C++ |
| 关于 水果盛宴 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
其实是向下取整
2026-07-08 15:46
4楼
| ||||
|
加粗、倾斜和下划线 大点的字体 红色字和自定义颜色
2023-12-12 18:34
3楼
| ||||
|
| ||||
|
这TMD是金组?
USACO测试数据还放水100倍,题目中说T<=5000000,实际上最大数据为50000! | ||||
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$;