首页 > 代码库 > Codevs 1695 Windows2013
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用一种二次元的语言写的系统,因为非常不稳定,所以只在二次元销售。 |
1 #include<iostream> 2 using namespace std; 3 int n,a[102],b[102],c[102],f[102][2]; 4 int main() 5 { 6 cin>>n; 7 for(int i=1;i<=n;++i) 8 cin>>a[i]>>b[i]>>c[i]; 9 f[1][0]=b[1];10 f[1][1]=c[1]+a[1];11 for(int i=2;i<=n;++i)12 {13 f[i][0]=min(f[i-1][0]+b[i],f[i-1][1]+c[i]+b[i]);14 f[i][1]=min(f[i-1][0]+a[i]+c[i],f[i-1][1]+a[i]);15 }16 cout<<min(f[n][0],f[n][1])<<endl;17 return 0;18 }
Codevs 1695 Windows2013
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。