国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

51Nod - 1548 枚舉 + 暴力

2019-11-14 09:00:24
字體:
供稿:網(wǎng)友

題意:

一天,歐姆諾諾姆來到了朋友家里,他發(fā)現(xiàn)了許多糖果。有藍(lán)色和紅色兩種。他知道每顆紅色糖果重Wr克,每顆藍(lán)色糖果重Wb克。吃一顆藍(lán)色糖果會給他帶來Hb的歡樂值,吃一顆紅色糖果會給他帶來Hr的歡樂值。

歐姆諾姆最多只能吃C克的糖果,而且每一顆糖果不能只吃一半。現(xiàn)在他想通過吃藍(lán)色和紅色的糖果來獲得最大的歡樂值。

樣例解釋:每一種糖果吃兩顆即可。

Input
單組測試數(shù)據(jù)。輸入占一行有四個整數(shù)C,Hr,Hb,Wr,Wb (1≤C,Hr,Hb,Wr,Wb≤10^9).Output
輸出最大可能獲得的歡樂值。Input示例
樣例輸入110 3 5 2 3Output示例
樣例輸出116

思路:

這題的錯誤很有借鑒意義。一開始我的想法是,先找到wr和wb的最小公倍數(shù)lcm,然后找到c中最多包含t個lcm,然后在這t*lcm這個部分中不管是紅的還是藍(lán)的都可以填滿,那么顯然要選擇性價比高的,然后剩下的部分再通過枚舉其中一種顏色糖果個數(shù)的方式來計算結(jié)果。但是很遺憾,這種想法錯了,是有反例的。剩下的就是直接每種糖果枚舉1e5次,直接水過去。
發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 宜君县| 重庆市| 晋城| 南陵县| 龙山县| 永寿县| 隆回县| 姜堰市| 桦川县| 南雄市| 哈密市| 拉萨市| 湖口县| 平顶山市| 江北区| 桐乡市| 孝义市| SHOW| 枣庄市| 日照市| 徐汇区| 丘北县| 齐河县| 永城市| 广南县| 房山区| 柘城县| 四会市| 玛纳斯县| 磐安县| 洪江市| 会泽县| 顺义区| 哈巴河县| 噶尔县| 昌邑市| 东乡族自治县| 靖宇县| 桃江县| 金沙县| 威宁|