[백준/C,C++] 13305번: 주유소

www.acmicpc.net/problem/13305

13305번: 주유소

주유소의 리터당 가격이 제일 싼 곳에서 더 싼 도시를 가기 전까지의 거리만큼 주유하면 되는 문제입니다.

적어도 더 싸게 주유가 가능한 2번째 도시를 가기 전까지는 첫 도시에서 리터당 가격 5를 주고 주유를 할 수밖에 없습니다. 두 번째 도시에서는 마지막 도시에 도착할 때까지 보다 싼 주유가 불가능하기에 거리 4를 이동하기 위해 필요한 모든 기름을 리터당 가격 2를 주고 주유를 해야 합니다. 5 x 2 + 2 x 4 = 18로 필요한 최소 비용은 18이죠.

#include<iostream>
#include<vector>

using namespace std;

int main(void)
{
    int n; cin >> n;
    vector<int> dis(n - 1);
    vector<int> prices(n);

    for (int i = 0; i < n - 1; i++) {
        cin >> dis[i];
    }
    for (int i = 0; i < n; i++) {
        cin >> prices[i];
    }

    int price = 1000000000;
    long long res = 0;
    for (int i = 0; i < n - 1; i++) {
        if (prices[i] < price) {
            price = prices[i];
        }
        res += 1LL * price * dis[i];
    }

    cout << res;

    return 0;
}