Submission #321336

---

Source Code Expand

import java.util.Scanner;

public class Main {

    static void solve() throws Exception {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextLong();
        long h = sc.nextLong();
        long a = sc.nextLong();
        long b = sc.nextLong();
        long c = sc.nextLong();
        long d = sc.nextLong();
        long e = sc.nextLong();
        long ans = Long.MAX_VALUE;
        // i日間普通に食い貯める、残り(n-i)日のうち何日質素な食事をすればよいか
        for(int i = 0; i <= n; i++) {
            // 残り日数全部抜くときのこの先の減少分
            long use = e * (n - i);
            // i日間普通に食べ続けて、残り日数全部抜いた場合の終了後の残量（マイナスなら不足分）
            long val = h + b * i - use ;
            // 不足分を食事抜きから質素な食事に切り替えるべき日数(-e -> +d)
            // 足りるならいらない
            long j = Math.max(0, (-val + (d + e)) / (d + e));
            // 日数が間に合わないので無理だった
            if(i + j > n) continue;
            // かかるお金
            long v = a * i + c * j;
            // 最小値取る
            ans = Math.min(ans, v);
        }
        System.out.println(ans);
    }

    public static void main(String... args) throws Exception {
        solve();
    }
}

Submission Info

Judge Result