Submission #214253

---

Source Code Expand

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int H = sc.nextInt();
		
		int A = sc.nextInt();
		int B = sc.nextInt();
		int C = sc.nextInt();
		int D = sc.nextInt();
		int E = sc.nextInt();
		
		int m = 0;
		
		double r = (double) B / A;
		double p = (double) D / C;
		
		if(p >= r){
			for(int i=0;i<N;i++){
				if(H <= E){
					H += D;
					m += C;
				}else{
					H -= E;
				}
//				System.out.println(H);
			}
		}else{
			int h = H;
			int M = 0;
			for(int i=0;i<N;i++){
				if(h <= E){
					h += D;
					M += C;
				}else{
					h -= E;
				}
			}
			
			int count = 0;
			for(int i=0;i<N;i++){
				if(H < E){
					H += B;
					m += A;
					count++;
				}else{
					H -= E;
				}
			}
			for(int i=0;i<count && H > (B-D);i++){
				H -= (B-D);
				m -= (A-C);
			}
//			System.out.println(m);
//			System.out.println(M);
			m = Math.min(m,M);
		}
		
		System.out.println(m);
		sc.close();
	}

}

Submission Info

Judge Result