package DP;

import java.util.Scanner;

/**
 * @author dx
 * @version 1.0
 * @date 2022年5月18日 21:29
 * @description: 奇安信笔试 对货物进行抽检,只能从前一个被抽检货物的后面相邻货物中选择,如果抽中了第i件,那么下
 * 一件待抽查的货物只能是第i+1货物或者第i+2件货物,直到没有货物可取或剩下最后一件货物时,才算结束
 */
public class Goods {
 public static void main(String[] args) {
 Scanner sr = new Scanner(System.in);
 String []str = sr.nextLine().split(" ");
 int len = str.length;
 int []time = new int[len];
 for(int i = 0;i<len;i++){
 time[i] = Integer.parseInt(str[i]);
 }
 System.out.println(minCostTime(time,len));
 }
 public static int minCostTime(int []cost,int len){
 int []dp = new int[len+1]; //dp[i]代表 到第i之前的花销
 dp[0] = dp[1] = 0; //dp[0]是边界,dp[0] 代表0之前的花销肯定是0,dp[1]代表1之前的花销肯定是0,dp[1] 就是抽的第1一个
 for(int i = 2;i<=len;i++){
 dp[i] = Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
 }
 return dp[len];
 }
}