題意：

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

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

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

單組測(cè)試數(shù)據(jù)。輸入占一行有四個(gè)整數(shù)C,Hr,Hb,Wr,Wb (1≤C,Hr,Hb,Wr,Wb≤10^9).Output
輸出最大可能獲得的歡樂值。Input示例
樣例輸入110 3 5 2 3Output示例
樣例輸出116
思路：
這題的錯(cuò)誤很有借鑒意義。一開始我的想法是，先找到wr和wb的最小公倍數(shù)lcm，然后找到c中最多包含t個(gè)lcm，然后在這t*lcm這個(gè)部分中不管是紅的還是藍(lán)的都可以填滿，那么顯然要選擇性價(jià)比高的，然后剩下的部分再通過枚舉其中一種顏色糖果個(gè)數(shù)的方式來(lái)計(jì)算結(jié)果。但是很遺憾，這種想法錯(cuò)了，是有反例的。剩下的就是直接每種糖果枚舉1e5次，直接水過去。