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

首頁 > 學院 > 開發設計 > 正文

51Nod - 1548 枚舉 + 暴力

2019-11-14 09:31:04
字體:
來源:轉載
供稿:網友

題意:

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

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

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

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

思路:

這題的錯誤很有借鑒意義。一開始我的想法是,先找到wr和wb的最小公倍數lcm,然后找到c中最多包含t個lcm,然后在這t*lcm這個部分中不管是紅的還是藍的都可以填滿,那么顯然要選擇性價比高的,然后剩下的部分再通過枚舉其中一種顏色糖果個數的方式來計算結果。但是很遺憾,這種想法錯了,是有反例的。剩下的就是直接每種糖果枚舉1e5次,直接水過去。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 张北县| 凌海市| 蛟河市| 岳阳市| 阜阳市| 慈溪市| 宁远县| 固原市| 望江县| 金湖县| 清河县| 呼和浩特市| 盖州市| 曲周县| 马边| 兴国县| 皋兰县| 黄梅县| 曲松县| 大悟县| 深泽县| 夏河县| 玉门市| 阿坝县| 孝义市| 屯门区| 岳普湖县| 金沙县| 本溪| 三台县| 资溪县| 正阳县| 钦州市| 淮安市| 松滋市| 武宣县| 岱山县| 德格县| 镇沅| 遵义市| 新野县|