NKTICK - Xếp hàng mua vé
Tác giả: khuc_tuan
Ngôn ngữ: Java
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader kb = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(kb.readLine());
StringTokenizer st = new StringTokenizer(kb.readLine());
int[] t = new int[n];
for (int i = 0; i < n; ++i)
t[i] = Integer.parseInt(st.nextToken());
st = new StringTokenizer(kb.readLine());
int[] r = new int[n];
for (int i = 0; i < n - 1; ++i)
r[i] = Integer.parseInt(st.nextToken());
int[][] f = new int[n][2];
int inf = 2000000000;
f[0][0] = inf;
f[0][1] = t[0];
for (int i = 1; i < n; ++i) {
f[i][0] = f[i - 1][1] + r[i - 1] - t[i - 1];
f[i][1] = Math.min(f[i - 1][0], f[i - 1][1]) + t[i];
}
System.out.println(Math.min(f[n - 1][0], f[n - 1][1]));
}
}