野菜が苦手 [yukicoder No.804]

解説

https://yukicoder.me/submissions/327794

制約が余り大きくないので、答えの候補を全探索できる。
野菜の個数を固定すると、肉の個数が分かるので、お肉の上限と合わせての個数上限を見て、実現できる野菜の個数の最大値が答え。

int A, B, C, D;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> A >> B >> C >> D;
    
    int ans = 0;
    rep(a, 1, A + 1) {
        int b = a * C;
        if (b <= B and a + b <= D) chmax(ans, a);
    }
    cout << ans << endl;
}