[c++/백준] 13305 주유소

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

13305번: 주유소

min값을 가장 크게 두고 계속 작은 값 갱신하면서 곱해주면 된다. 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

long long int street[100001];	//도시 간 거리
long long int oil[100001];		//리터 당 가격

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;	
	cin >> n;
	long long int sum = 0;

	for (int i = 0; i < n - 1; i++) {
		cin >> street[i];
	}
	for (int i = 0; i < n; i++) {
		cin >> oil[i];
	}
	long long int min = 1000000001;

	for (int i = 0; i < n; i++) {
    	//min값 갱신하면서 곱해주기
		if (oil[i] < min) {
			min = oil[i];
		}
		sum += min * street[i];
	}
	cout << sum;
}

쉽게 풀어서 딱히 설명할게 없음