Guest From the Past

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 << "\n";
    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) << "\n";
    }
    return 0;
}