题目名称 1907. [USACO Dec15] 水果盛宴
输入输出 feast.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 12
题目来源 GravatarSatoshi 于2016-03-31加入
开放分组 全部用户
提交状态
分类标签
二分法 基本
分享题解
通过:52, 提交:158, 通过率:32.91%
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条评论(全部评论)
加粗倾斜下划线 大点的字体 红色字自定义颜色
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又一次掉进了FJ的房子里,她在厨房里发现了一堆柠檬和一堆橘子,(事实上数量不限),她准备吃的尽可能的多。

Bessie的吃饱度上限为T,刚开始吃饱度为0

吃一个橘子增加A点吃饱度

吃一个柠檬增加B点吃饱度

喝一杯水使得吃饱度减半(最多只有一次)

帮助Bessie找出最大的吃饱度

【输入格式】

只有一行三个整数T,A,B

【输出格式】

只有一行一个整数最大的吃饱度

【样例输入】

8 5 6

【样例输出】

  8


【提示】

先吃一个柠檬,喝水,再吃橘子

0->6->3->8

对于33%的数据,T<=10000

对于100%的数据,T<=50000

【来源】

USACO 2015 Dec Gold