tyvj1195 最后的晚餐

背景

描述

输入格式

输出格式

测试样例1

输入

3 
20 40 20 
10 4 25 
90 100 5

输出

139

#include
#include
#include<string>
#include
#include
#include
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<0],f[n][1]);return 0;
}

转载于:https://www.cnblogs.com/hyfer/p/5754653.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！