zoukankan      html  css  js  c++  java
  • 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 }
  • 相关阅读:
    toggleClass
    CSS实现文字旋转/实现角标
    vs直接IP访问运行项目
    移除页面蓝色层
    JS防止页面被其他网站iframe使用方法
    JS执行保存在数据库中的JS代码
    JavaScript中函数是不能重载原因
    jquery 根据文内内容获取dom
    IIS无法加载字体文件(*.woff,*.svg)的解决办法
    MySQL 的 RowNum 实现
  • 原文地址:https://www.cnblogs.com/suishiguang/p/6130967.html
Copyright © 2011-2022 走看看