背景
話說zhangbh001給蓋子編的Windows 2012逾時了(- -!)，是以他不得不在自己家門口親眼見證這個電影般的場景。雖然他不想錯過這個美妙的時刻，但是他的肚子一再抗議，要求先吃完這最後的晚餐。
描述
現在zhangbh001準備依次吃n道菜。但是他隻使用勺子和筷子吃，勺子和筷子可以交替使用，但是同一種菜隻能用一種餐具，在開飯前他拿的是筷子。用勺子和筷子吃第i道菜的時間分别是a_i和b_i。吃第i道菜之前筷子和勺子交換的時間為c_i。
現在請你告訴zhangbh001按他的計劃依次吃完這n道菜，最小需要多少時間。
輸入格式
第一行，一個正整數n(1<=n<=100)
以下n行，分别是三個正整數a_i,b_i,c_i(1<=a_i,b_i,c_i<=10000)
輸出格式
一個數，最短時間
測試樣例1
輸入
3
20 40 20
10 4 25
90 100 5
輸出
139
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn = 105,maxint = 987654321;
int n,f[maxn][2],a[maxn],b[maxn],c[maxn];
int main(){
cin>>n;
for(int i = 1;i <= n;i++){
scanf("%d%d%d",&a[i],&b[i],&c[i]);
}
f[0][0] = maxint;
for(int i = 1;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];
}
cout<<min(f[n][0],f[n][1]);
return 0;
}