13305 : 주유소

풀이

지금 주유소보다 더 작은 주유소가 나올 때 까지 누적하며 풀면 된다.

그리디!

코드

#include <bits/stdc++.h>
using namespace std;

const int n_ = 1e5 + 10;
int n, i, val, dst[n_], prv = 1e9 + 10;
long long ans;

int main() {
	scanf("%d", &n);
	for (i = 0; i < n - 1; i++) scanf("%d", &dst[i]);
	for (i = 0; i < n - 1; i++) {
		scanf("%d", &val);
		prv = min(prv, val);
		ans += prv * dst[i];
	}
	printf("%lld", ans);

	return 0;
}

아무말

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

wookje.kwon's profile image

wookje.kwon

2017-03-06 15:11

Read more posts by this author