zoukankan      html  css  js  c++  java
  • tyvj1195 最后的晚餐

    背景

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

    描述

    现在zhangbh001准备依次吃n道菜。但是他只使用勺子和筷子吃,勺子和筷子可以交替使用,但是同一种菜只能用一种餐具,在开饭前他拿的是筷子。用勺子和筷子吃第i道菜的时间分别是a_i和b_i。吃第i道菜之前筷子和勺子交换的时间为c_i。
    现在请你告诉zhangbh001按他的计划依次吃完这n道菜,最小需要多少时间。

    输入格式

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

    输出格式

    一个数,最短时间

    测试样例1

    输入


    20 40 20 
    10 4 25 
    90 100 5

    输出

    139
    #include<iostream>
    #include<cstdio>
    #include<string>
    #include<cstring>
    #include<algorithm>
    #include<vector>
    using namespace std;
    const int maxn = 105,maxint = 987654321;
    int n,f[maxn][2],a[maxn],b[maxn],c[maxn];
    int main(){
        cin>>n;
        for(int i = 1;i <= n;i++){
            scanf("%d%d%d",&a[i],&b[i],&c[i]);
        }
        f[0][0] = maxint;
        for(int i = 1;i <= n;i++){
            f[i][0] = min(f[i-1][0],f[i-1][1] + c[i]) + a[i];
            f[i][1] = min(f[i-1][1],f[i-1][0] + c[i]) + b[i];
        }
        cout<<min(f[n][0],f[n][1]);
        return 0;
    }
  • 相关阅读:
    MD5值算法原理
    AUTH过程
    锁定应用,解锁应用,锁卡,解卡,更改密码指令
    借/贷记卡的应用
    借记卡,贷记卡,准贷记卡三者的区别
    PBOC2.0与PBOC3.0的区别
    ED/EP简介
    与恒宝有关的一些常用知识
    java卡与native卡的区别
    计算机组和域的区别
  • 原文地址:https://www.cnblogs.com/hyfer/p/5754653.html
Copyright © 2011-2022 走看看