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

樣例輸出 sample output

時間限制 time limitation

各個測試點1s

#include

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 _min=min(f[n][0],f[n][1]);

printf("%d/n",_min);

}return 0;

}