13305 주유소

BOJ::13305 주유소

https://www.acmicpc.net/problem/13305

주유소별로 최소값을 저장해두고, 추가적으로 최소값*거리를 해주면서 갱신했다.

printf 로 long 형 출력을 오랜만? 아니면 처음 해봐서 %ld 로 하는지 몰랐었는데, 이제 알았다...!

#include <stdio.h>
using namespace std;
 
long long d[100000];
long long dist[100000];
long long price[100000];
int n;
 
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n - 1; i++) {
        scanf("%d",&dist[i]);
    }
    for (int i = 0; i < n; i++) {
        scanf("%d", &price[i]);
    }
    d[0] = price[0] * dist[0];
    long long min = price[0];
    for (int i = 1; i < n; i++) {
        if (price[i] < min) {
            min = price[i];
        }
        d[i] = d[i - 1] + min * dist[i];
    }
    printf("%ld\n", d[n - 1]);
}