14728 : 벼락치기

풀이

띠용 이거 누가봐도 냅색인걸?!

코드

#include <stdio.h>
#define max(a,b) (a)>(b)?(a):(b)
int n, t, k, s, d[10001];
int main() {
	scanf("%d %d", &n, &t);
	while (n--) {
		scanf("%d %d", &k, &s);
		for (int i = t; i >= k; i--)
			d[i] = max(d[i], d[i - k] + s);
	}
	printf("%d", d[t]);
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge

wookje.kwon's profile image

wookje.kwon

2017-09-24 01:14

Read more posts by this author