-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path13305.cpp
More file actions
46 lines (38 loc) · 913 Bytes
/
13305.cpp
File metadata and controls
46 lines (38 loc) · 913 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include <vector>
using namespace std;
vector<int> road;
vector<int> oil;
int main()
{
/*
N개의 도시
일직선 도로 위
두 도시 사이의 도로의 길이는 다를 수 있다. (1이상 1,000,000,000 이하의 자연수)
1km - 1L
각 도시에는 하나의 주유소
주유소 리터당 가격이 다르다. (1 이상 1,000,000,000 이하)
최소 비용
*/
int N;
cin >> N;
road.resize(N-1);
oil.resize(N);
int finishLength = 0;
for(int i=0;i<N-1;i++) {
cin >> road[i];
finishLength += road[i];
}
for(int i=0;i<N;i++) {
cin >> oil[i];
}
long sum = 0;
long min_price = oil[0];
for(int i=0;i<N-1;i++) {
if(oil[i] < min_price) {
min_price = oil[i];
}
sum += min_price * road[i];
}
cout << sum;
}