Submission #4467603

---

Source Code Expand

/*
String[]の初期化、整数の型がlongになっているか
関数（splitとかcontainsとか）内では"+"とかは正規表現となされるので"\\+"とする
配列のコピーはarr1=arr.clone()
HashSet<>[]はおのおの初期化した？？？？？
 */
import java.util.*;
import java.awt.*;
import java.awt.Graphics.*;
import static java.lang.System.*;
import static java.lang.Math.*;
public class Main {
    public static void main(String[] $) {
        Scanner sc = new Scanner(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=0;
        for (long i = 0; i <= n; i++) {
            long j=(n*e-h-i*e-i*b)/(e+d)+1;
            if(j<=0)continue;
            long f=h+b*i+d*j-e*(n-i-j);
            long g=a*i+c*j;
            if(f>0)ans=ans==0?g:min(ans,g);
            f=h-(n-i)*e+i*b;
            g=a*i;
            if(f>0)ans=ans==0?g:min(ans,g);
        }
        if(h-e*n>0)ans=0;
        out.println(ans);
    }
}

Submission Info

Judge Result