tyvj 1195
背景 Background
话说zhangbh001给盖子编的Windows 2012超时了(- -!)，所以他不得不在自己家门口亲眼见证这个电影般的场景。虽然他不想错过这个美妙的时刻，但是他的肚子一再抗议，要求先吃完这最后的晚餐。
描述 Description
现在zhangbh001准备依次吃n道菜。但是他只使用勺子和筷子吃，勺子和筷子可以交替使用，但是同一种菜只能用一种餐具，在开饭前他拿的是筷子。用勺子和筷子吃第i道菜的时间分别是a_i和b_i。吃第i道菜之前筷子和勺子交换的时间为c_i。
现在请你告诉zhangbh001按他的计划依次吃完这n道菜，最小需要多少时间。
输入格式 InputFormat
第一行，一个正整数n(1<=n<=100)
以下n行，分别是三个正整数a_i,b_i,c_i(1<=a_i,b_i,c_i<=10000)
输出格式 OutputFormat
一个数，最短时间
样例输入 SampleInput [复制数据]
3
20 40 20
10 4 25
90 100 5
样例输出 SampleOutput [复制数据]
139
f[勺子]:=min(直接吃,上次用筷子+换的费用)+吃的费用
f[筷子]:=min(直接吃,上次用勺子+换的费用)+吃的费用
#include<string>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<queue>
#include<vector>
using namespace std;
#define MAXN 111
int a[MAXN], b[MAXN], c[MAXN];
int opt[MAXN][2];
int n;
int main(void)
{
int i;
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d%d%d", a+i, b+i, c+i);
opt[0][0]=b[0];
opt[0][1]=c[0]+a[0];
for(i=1; i<n; i++)
{
opt[i][0]=min(opt[i-1][0], opt[i-1][1]+c[i])+b[i];
opt[i][1]=min(opt[i-1][1], opt[i-1][0]+c[i])+a[i];
}
printf("%d\n", min(opt[n-1][0], opt[n-1][1]));
return 0;
}