首页 > 代码库 > windows 2013（codevs 1695）
windows 2013（codevs 1695）
题目描述 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)
以下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
/* f[i][0/1]代表第i分菜用小勺或筷子*/#include<cstdio>#include<iostream>#define M 110using namespace std;int f[M][2],a[M],b[M],c[M],n;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d%d%d",&a[i],&b[i],&c[i]); f[1][0]=a[1]+c[1];f[1][1]=b[1]; for(int i=2;i<=n;i++) { f[i][0]=min(f[i-1][0]+a[i],f[i-1][1]+a[i]+c[i]); f[i][1]=min(f[i-1][1]+b[i],f[i-1][0]+b[i]+c[i]); } printf("%d",min(f[n][0],f[n][1])); return 0;}
windows 2013（codevs 1695）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。