关注
#include<bits/stdc++.h>
(35927)#define int long long
using namespace std;
int dp[1010][3];
int arr[1010][3];
int find_min(int a,int b)
{
int min_n=INT_MAX;
for(int i=0;i<3;i++)
{
if(i==b)
continue;
else
{
min_n=min(min_n,dp[a-1][i]);
}
}
return min_n;
}
signed main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
int red;
int blue;
int yellow;
cin>>red>>blue>>yellow;
arr[i][0]=red;
arr[i][1]=blue;
arr[i][2]=yellow;
}
for(int i=1;i<=n;i++)
{
for(int j=0;j<3;j++)
{
dp[i][j]=find_min(i,j)+arr[i][j];
}
}
int min_n=INT_MAX;
for(int i=0;i<3;i++)
{
min_n=min(dp[n][i],min_n);
}
cout<<min_n;
}能做吗
查看原帖
点赞 评论
相关推荐
10-30 18:20
第一拖拉机制造厂拖拉机学院 C++
牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学 点赞 评论 收藏
分享
菜鸡oider:你把专升本给删掉,只写硕士经历 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8355次浏览 211人参与
# 实习简历求拷打 #
12099次浏览 155人参与
# 被上班搭子“传染”了哪些习惯 #
5524次浏览 98人参与
# 秋招被挂春招仍然能投的公司 #
6768次浏览 99人参与
# 工作后,你落下了哪些病根 #
13375次浏览 187人参与
# mt对你说过最有启发的一句话 #
35680次浏览 424人参与
# 作业帮求职进展汇总 #
82951次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
101151次浏览 642人参与
# 秋招特别不鸣谢 #
15637次浏览 177人参与
# 考研失败就一定是坏事吗? #
200977次浏览 1371人参与
# 选实习,你更看重哪方面? #
13998次浏览 216人参与
# 今年秋招你收到了多少封邮件? #
17984次浏览 219人参与
# 投格力的你,拿到offer了吗? #
152485次浏览 817人参与
# 京东美团大战,你怎么看? #
158093次浏览 860人参与
# 机械/制造每日一题 #
80246次浏览 1411人参与
# 第一次面试 #
1036464次浏览 13682人参与
# 携程求职进展汇总 #
840069次浏览 5532人参与
# 毕业论文进行时 #
20887次浏览 131人参与
# 工作中遇到的歹人 #
28202次浏览 315人参与
# 你投了多少家公司?进展是___ #
188284次浏览 1171人参与