[백준 - 13305] 주유소 .java

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

 

• 마지막 도시를 제외한 도시에서 가장 리터당 가격이 저렴한 곳에서 모든 거리에 필요한 기름을 넣으면 된다
• 제일 왼쪽 도시부터 제일 오른쪽 도시까지의 거리는 1이상 1,000,000,000 이하의 자연수이다. 리터당 가격은 1 이상 1,000,000,000 이하의 자연수이다.  => long 타입

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import java.util.*;

public class Main {

	
	public static void main(String[] args) throws IOException  {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());

		long answer =0;
		long[] distance = new long[n-1];
		long[] price = new long[n];
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		for(int i =0; i<distance.length;i++) {
			distance[i] = Long.parseLong(st.nextToken());
		}
		
		st = new StringTokenizer(br.readLine());
		for(int i =0; i<n;i++) {
			price[i] = Long.parseLong(st.nextToken());
		}
		
		long min = price[0];
		for(int i =0; i<n-1;i++) {
			if(price[i] <min) {
				min = price[i];	
			} answer += distance[i] * min;
			
		}

		
		System.out.println(answer);
		
	}
	
}