国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 东乡| 启东市| 嘉鱼县| 金门县| 富锦市| 甘泉县| 长宁区| 雅安市| 宁河县| 涞水县| 开阳县| 旬阳县| 宁强县| 红原县| 尚义县| 乐平市| 宝坻区| 松阳县| 鹤庆县| 丽水市| 苏州市| 刚察县| 梨树县| 来凤县| 高陵县| 盘山县| 嘉兴市| 彭阳县| 永昌县| 松潘县| 安达市| 文昌市| 尤溪县| 南昌县| 盐津县| 忻州市| 磐石市| 东海县| 广河县| 台中市| 四会市|