[정올 2194] 요플레공장

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=2194 

JUNGOL

#include <stdio.h>

int C[10010], Y[10010], S, N;
unsigned long long cost;

int main(void) {
	//freopen("input.txt", "r", stdin);
	scanf("%d %d", &N, &S);
	for (int i = 0; i < N; i++) scanf("%d %d", C + i, Y + i);
	//S는 리터당 1주일 보관 비용, C는 우유가격, Y는 그 주 필요한 우유

	for (int i = 0, j; i < N; i++) { //Y 기준
		int mp = 5555, com = 0;
		for (j = i; j >= 0; j--) { //C 기준 
			if (mp > C[j] + com) mp = C[j] + com;
			com += S;
		}
		cost += mp * Y[i];
	}
	printf("%lld\n", cost);
	return 0;
}