srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

ARC 056 A - みんなでワイワイみかん

問題

問題概要

省略

解法

1つだけのものだけで、kこ買うパターン
セットだけで、kこ以上買うパターン
1つとセットでkこ買うパターン
の3つを試して、それらの最小値を出せばいい。

ミス

なし

コード

#include <iostream>
using namespace std;
typedef long long ll;

int main(void){
    ll a, b, k, l;
    cin >> a >> b >> k >> l;
    ll ans = 1e12;
    ans = min(ans, a * k);//1つだけを大量にかう
    ans = min(ans, b * (k / l + 1));//セットだけで買う
    //1つとセット合わせて買う
    ll tmp = a * (k % l) + b * (k / l);
    ans = min(ans, tmp);
    cout << ans << endl;
    return 0;
}