Codevs 1695 Windows2013

时间限制: 1 s　　空间限制: 128000 KB　　题目等级 : 黄金 Gold

 

题目描述 Description

话说adamyi编的Windows 2013超时了(- -!)，所以他不得不在自己家门口亲眼见证这个电影般的场景。虽然他不想错过这个美妙的时刻，但是他的肚子一再抗议，要求先吃完这最后的晚餐。

现在adamyi准备依次吃n道菜。但是他只使用勺子和筷子吃，勺子和筷子可以交替使用，但是同一种菜只能用一种餐具，在开饭前他拿的是筷子。用勺子和筷子吃第i道菜的时间分别是a_i和b_i。吃第i道菜之前筷子和勺子交换的时间为c_i。

现在请你告诉adamyi按他的计划依次吃完这n道菜，最小需要多少时间。

输入描述 Input Description

第一行，一个正整数n(1<=n<=100)
以下n行，分别是三个正整数a_i,b_i,c_i(1<=a_i,b_i,c_i<=10000)

输出描述 Output Description

一个数，最短时间

样例输入 Sample Input

3

20 40 20

10 4 25

90 100 5

样例输出 Sample Output

139

数据范围及提示 Data Size & Hint

PS：我们假设adamyi的肚子足够大，足以吃完100道菜……
Windows 2013：adamyi用一种二次元的语言写的系统，因为非常不稳定，所以只在二次元销售。

 #include<iostream>
 using namespace std;
 int n,a[],b[],c[],f[][];
 int main()
 {
     cin>>n;
     for(int i=;i<=n;++i)
        cin>>a[i]>>b[i]>>c[i];
     f[][]=b[];
     f[][]=c[]+a[];
     for(int i=;i<=n;++i)
     {
         f[i][]=min(f[i-][]+b[i],f[i-][]+c[i]+b[i]);
         f[i][]=min(f[i-][]+a[i]+c[i],f[i-][]+a[i]);
     }
     cout<<min(f[n][],f[n][])<<endl;
     return ;
 }