(file io): input:fruit.in output:fruit.out
時間限制: 1000 ms 空間限制: 262144 kb 具體限制
goto problemset
題目描述
貝茜又再一次地闖入了 far
merj
oh
nfarmer john
farmer
john
的房子！她在廚房發現了一堆檸檬和一堆橘子（每堆都有無限多個），並且，她希望盡可能地多吃。
貝茜的有乙個飽腹值上限 t(1
<=t
<=5
,000
,000
)t(1<=t<=5,000,000)
t(1<=t
<=5
,000
,000
)。吃乙個橘子會增加她 a
aa 點飽腹值，吃乙個檸檬會增加她 b
bb 點飽腹值(
1<=a
,b
<=t
)(1<=a,b<=t)
(1<=a
,b<=t
)，如果她願意，貝茜可以最多喝一次水，這會立即使她的飽腹值變成一半，請你幫助貝茜求出她可以獲得的最大飽腹值。
輸入
一行三個整數 t,a
t,at,
a 和 bbb
輸出
一行乙個整數，表示貝茜可獲得的最大飽腹值
樣例輸入
8 5 6
樣例輸出
8資料範圍限制
解題思路
本題就是一道深搜題。搜尋吃橘子、吃檸檬和喝水的飽腹值，就能a
aa了。從0
00開始去遞迴它出現的所有情況，在裡面找乙個最大值，注意越界和重複情況即可。 詳見**。
**
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int t,a,b,ans;
bool f[
5000010
],p;
void
dfs(int s)
if(f[s+a]==0
)dfs
(s+a);}
if(s+b<=t)
if(f[s+b]==0
)dfs
(s+b);}
if(p==
0&&f[s/2]
==0)}
int main()
dfs(0)
;printf
("%d"
,ans)
;}
水果盛宴（fruit）
題目描述 貝茜又再一次地闖入了 farmer john 的房子！她在廚房發現了一堆檸檬和一堆橘子 每堆都有無限多個 並且，她希望盡可能地多吃。貝茜的有乙個飽腹值上限 t 1 t 5,000,000 吃乙個橘子會增加她 a 點飽腹值，吃乙個檸檬會增加她 b 點飽腹值 1 a,b t 如果她願意，貝茜可...
一場生態紀的盛宴真的來了嗎？
青島，一座以揚帆起航為寓意的海濱之城，在今年，成為了華為中國生態夥伴大會2018的主場。在去年的這個時候，我們相聚在長沙，形成了 長沙宣言 和相應的行動綱領。今天在青島最主要的目的，是讓我們一起來迎來生態紀。華為ebg中國區總裁蔡英華的開場主題演講就以 生態紀以行動共創指數級繁榮 為題，令人耳目一新...
2019紀中培訓
2019.01.22 noip普及組 模擬賽c組 在紀中的第一套題 為什麼是xp？我好水四道題三道dp 2019.01.23 noip普及組 模擬賽c組 換到了科學樓，有windows 7真好 有點強大 比賽結束之後，沒有乙個人把第三道題a了 聽到巨佬講規律，心裡懵逼的一批 晚上還有北大老師講課 2...