14736 : Coke Challenge

풀이

뭐 어떻게 식을 잘 세워주면 되는데

어…

코드를 보는 게 더 빠를 것 같다.

코드

#include <cstdio>
#include <algorithm>
int n, k, a, ans = 1e9;
int main() {
	scanf("%d %d %d", &n, &k, &a);
	for (int i = 0; i < n; i++) {
		int t, s;
		scanf("%d %d", &t, &s);
		ans = std::min(ans, k/a+(k/(a*t)+(k%(a*t)?0:-1))*s);
	}
	printf("%d", ans);
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-11-28 12:31

Read more posts by this author