はまやんはまやんはまやん

hamayanhamayan's blog

鉛筆 (Pencils) [JOI/IOI 第17回日本情報オリンピック 予選 A]

https://atcoder.jp/contests/joi2018yo/tasks/joi2018_yo_a

解法

https://atcoder.jp/contests/joi2018yo/submissions/8137005

どちらも試してみて、安い方を採用すればいい。
セットXではceil(N/A)*Bだけかかる。
ceilは(N + A - 1) / Aで取得できる。

int N, A, B, C, D;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> A >> B >> C >> D;

    int a = (N + A - 1) / A * B;
    int b = (N + C - 1) / C * D;

    int ans = min(a, b);
    cout << ans << endl;
}