zoukankan      html  css  js  c++  java
  • 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)

    输出描述 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 110
    using 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;
    }
    View Code
     
  • 相关阅读:
    Linux下替换默认版本的protobuf
    论文笔记——NEURAL ARCHITECTURE SEARCH WITH REINFORCEMENT LEARNING
    kafka 学习之初体验
    git命令01
    git 命令02
    SSH远程连接连接其他主机,等待时间过长的原因。
    lsof命令详解
    文本处理命令
    Windows Server 2008 远程桌面连接拒绝
    vim文本编辑工具—修改文件内容
  • 原文地址:https://www.cnblogs.com/harden/p/5883098.html
Copyright © 2011-2022 走看看