[Java] 백준 13305 주유소 - 실버4

 

 

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

13305번: 주유소

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

public class Main {
  public static void main(String[] args) throws Exception {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int cityCnt = Integer.parseInt(br.readLine().strip());

    StringTokenizer st = new StringTokenizer(br.readLine(), " ");
    List<Long> roadList = new ArrayList<>();
    while (st.hasMoreTokens()) {
      roadList.add(Long.parseLong(st.nextToken()));
    }

    st = new StringTokenizer(br.readLine(), " ");
    List<Long> city = new ArrayList<>();
    while (st.hasMoreTokens()) {
      city.add(Long.parseLong(st.nextToken()));
    }

    Long result = 0L;
    Long pay = city.get(0);
    for (int i = 0; i < cityCnt-1; i++) {
      result += pay * roadList.get(i);
      if (city.get(i+1) < pay)
        pay = city.get(i+1);
    }

    System.out.println(result);
  }
}