풀이
지금 주유소보다 더 작은 주유소가 나올 때 까지 누적하며 풀면 된다.
그리디!
코드
#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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이