NKCABLE - Nối mạng
Tác giả: khuc_tuan
Ngôn ngữ: Java
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader kb = new BufferedReader(new InputStreamReader(System.in));
// Scanner sc = new Scanner(System.in);
int n = Integer.parseInt(kb.readLine());
int[] a = new int[n];
for (int i = 0; i < n - 1; ++i)
a[i] = Integer.parseInt(kb.readLine());
int[][] f = new int[n][2];
int inf = 2000000000;
f[0][0] = 0;
f[0][1] = inf;
for (int i = 1; i < n; ++i) {
int len = a[i - 1];
f[i][0] = f[i - 1][1];
f[i][1] = Math.min(f[i - 1][0], f[i - 1][1]) + len;
}
System.out.println(f[n - 1][1]);
}
}