tyvj 1195 最后的晚餐

	From 爱在西元前 ☆最后的晚餐

背景 Background     话说zhangbh001给盖子编的Windows 2012超时了(- -!)，所以他不得不在自己家门口亲眼见证这个电影般的场景。虽然他不想错过这个美妙的时刻，但是他的肚子一再抗议，要求先吃完这最后的晚餐。               描述 Description     现在zhangbh001准备依次吃n道菜。但是他只使用勺子和筷子吃，勺子和筷子可以交替使用，但是同一种菜只能用一种餐具，在开饭前他拿的是筷子。用勺子和筷子吃第i道菜的时间分别是a_i和b_i。吃第i道菜之前筷子和勺子交换的时间为c_i。 现在请你告诉zhangbh001按他的计划依次吃完这n道菜，最小需要多少时间。               输入格式 Input Format     第一行，一个正整数n(1<=n<=100) 以下n行，分别是三个正整数a_i,b_i,c_i(1<=a_i,b_i,c_i<=10000)               输出格式 Output Format     一个数，最短时间               样例输入 Sample Input     3 20 40 20 10 4 25 90 100 5               样例输出 Sample Output     139               时间限制 Time Limitation     各个测试点1s

 

 

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int f[120][2];//f[i][0]用勺吃第i道菜的最小总时间，f[i][1]用筷子吃第i道菜的最小总时间
//f[i][0]=min(f[i-1][0],f[i-1][1]+c[i])+a[i];
//f[i][1]=min(f[i-1][1],f[i-1][0]+c[i])+b[i];
int a[120],b[120],c[120];
int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
        for(int i=1;i<=n;i++) scanf("%d%d%d",&a[i],&b[i],&c[i]);
        f[1][1]=b[1];f[1][0]=c[1]+a[1];
        for(int i=2;i<=n;i++)
        {
            f[i][0]=min(f[i-1][0],f[i-1][1]+c[i])+a[i];
            f[i][1]=min(f[i-1][1],f[i-1][0]+c[i])+b[i];
        }
        int _min=min(f[n][0],f[n][1]);
        printf("%d/n",_min);
    }
    return 0;
}