ECNU CCCC选拔赛 D Pokémon and candies Pokémon 贪心

当你发现 Pokémon 热衷吃糖果的时候，你的糖果罐⼦早已被吃得空空如也。

糖果资源是有限的，在你不愿意「氪⾦」的前提下，糖果是不会凭空增加的。但是吃糖果确实能让 Pokémon 长得更肥，更⼤；

最重要的是，进化成更好的 Pokémon。于是你决定「氪⾦」。为⽅便起见，规定⼀加隆⾦币可以换⼀颗⽆⾊糖果。然⽽⽆⾊糖果不能直接给Pokémon ⾷⽤，你需要稍加烹饪：对 a 颗糖果进⾏热烹饪，可得到⼀颗粉红⾊糖果；对 c 颗糖果进⾏冷烹饪，可得到⼀颗橙黄⾊糖果。粉红⾊糖果和橙黄⾊糖果有不同的奇效。

粉红⾊糖果： a 颗⽆⾊糖果热烹饪， 可以进化⼀级 + 附赠 b 加隆⾦币

橙黄⾊糖果：c 颗⽆⾊糖果冷烹饪，  可以进化⼀级 + 附赠 d 加隆⾦币

你可以⽤附赠的⾦币去购买更多的⽆⾊糖果。然⽽你现在的零花钱只有 n 加隆⾦币。Pokémon 最多能进化多少级呢？

输⼊

不超过 200 组数据，处理到⽂件结束。

每组数据⼀⾏，五个整数，分别为 n, a, b, c, d，其中 0 ≤ b < a ≤ 1018, 0 ≤ d <c ≤ 1018。

输出

每⾏⼀个答案。

简单的贪心，我们优先选择“花费小的方式”。什么叫花费小呢，也就是   要花费的无色糖果数量 - 附赠的金币数量   得到的值小。不断贪心选择就行了。

#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#define MAX_N 1500
 
using namespace std;
 
typedef long long int ll;
 
int main()
{
    //freopen("1.txt", "r", stdin);
 
    ll n, a, b, c, d;
    while (~scanf("%lld%lld%lld%lld%lld", &n, &a, &b, &c, &d))
    {
        ll cost1 = a - b, cost2 = c - d;
        ll ans = 0;
        if (cost1 <= cost2)
        {
            if (n >= a)
            {
                ll t1 = (n - a + cost1) / cost1;
                ans += t1;
                n -= t1 * cost1;
            }
            if (n >= c)
            {
                ll t2 = (n - c + cost2) / cost2;
                ans += t2;
            }
        }
        else
        {
            if (n >= c)
            {
                ll t2 = (n - c + cost2) / cost2;
                ans += t2;
                n -= t2 * cost2;
            }
            if (n >= a)
            {
                ll t1 = (n - a + cost1) / cost1;
                ans += t1;
            }
        }
        printf("%lld\n", ans);
    }
    return 0;
}