Guest From the Past

Posted 2020-12-08 lifehappiness

Guest From the Past

思路

其实就是一道水题，但是我竟然wa了四次，，，，，

大概思路就是贪心吧，当(a <= b - c)的时候，显然(b)就没什么用了，这一路都是考虑(a)。

然后考虑当(n >= b)的时候我们肯定优先买((b - c))，这个时候就是(sum = frac{(n - b + b - c)}{(b - c)})，这个时候因为没判断(n - c)的大小，所以这里需要与(0)去一个最大值。然后剩下的钱就买(min(a, b))行了。

代码

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int main() {
    // freopen("in.txt", "r", stdin);
    ll n, a, b, c;
    cin >> n >> a >> b >> c;
    if(a <= (b - c))    cout << n / a << "
";
    else {
        ll sum = 0;
        sum += (n - b + b - c) / (b - c);
        sum = max((ll)0, sum);
        n -= sum * (b - c);
        ll minn = min(a, b);
        sum += n / minn;
        cout << max(sum, (ll)0) << "
";
    }
    return 0;
}