Submission #779298

---

Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws Exception {
		String line = Io.read();
		Searcher searcher = new Searcher(line);
		Io.write(searcher.search());
	}
}

class Searcher {
	private long a;
	private long b;
	private int k;
	private int l;
	
	public Searcher(String line) {
		String[] split = line.split("\\s");
		a = Integer.valueOf(split[0]);
		b = Integer.valueOf(split[1]);
		k = Integer.valueOf(split[2]);
		l = Integer.valueOf(split[3]);
	}
	
	public long search() {
		int setNum = k / l;
		int rest = k % l;
		
		if (rest * a <= b) {
			return b * setNum + rest * a;
		} else {
			return b * (setNum + 1);
		}
	}
}

class Io {
	public static String read() throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		try {
			return br.readLine();
		} finally {
			br.close();
		}
	}

	public static void write(long result) {
		System.out.println(result);
	}
}

Submission Info

Judge Result