NKTICK - Xếp hàng mua vé
Tác giả: happyboy99x
Ngôn ngữ: Java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] t = new int[n], f = new int[n+1], r = new int[n-1];
for( int i = 0; i < n; ++i ) t[i] = scan.nextInt();
for( int i = 0; i < n-1; ++i ) r[i] = scan.nextInt();
f[n] = 0; f[n-1] = t[n-1];
for( int i = n-2; i >= 0; --i )
f[i] = Math.min(t[i]+f[i+1], r[i]+f[i+2]);
System.out.println(f[0]);
}
}