关注
#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;
}能做吗
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
9045次浏览 107人参与
# 担心入职之后被发现很菜怎么办 #
265666次浏览 1129人参与
# 秋招被挂春招仍然能投的公司 #
5894次浏览 91人参与
# 投格力的你,拿到offer了吗? #
151877次浏览 811人参与
# 什么是优秀的实习经历 #
7608次浏览 200人参与
# 作业帮求职进展汇总 #
82161次浏览 541人参与
# 京东美团大战,你怎么看? #
157536次浏览 859人参与
# mt对你说过最有启发的一句话 #
33139次浏览 404人参与
# 为了找工作你花了哪些钱? #
74737次浏览 359人参与
# 机械人晒出你的简历 #
146338次浏览 874人参与
# 摸鱼被leader发现了怎么办 #
99328次浏览 635人参与
# 考研失败就一定是坏事吗? #
200156次浏览 1366人参与
# 秋招特别不鸣谢 #
14815次浏览 172人参与
# 选实习,你更看重哪方面? #
13020次浏览 210人参与
# 第一次面试 #
1035949次浏览 13682人参与
# 金融财会交流会 #
128227次浏览 441人参与
# 今年秋招你收到了多少封邮件? #
17375次浏览 219人参与
# 你觉得多少薪资算SSP? #
120377次浏览 425人参与
# 机械/制造每日一题 #
80152次浏览 1411人参与
# 实习教会我的事 #
46423次浏览 352人参与

