大大小小123
09-13 15:08 南京航空航天大学 算法工程师
关注
#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个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递腾讯等公司10个岗位 点赞 评论 收藏
分享
查看8道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... java后端学习经验分享（大三进大厂版）8237
- 2... 26届0实习秋招总结5388
- 3... 企鹅后端日常实习一面4867
- 4... 饿了么被淘宝闪购夺舍了，HC和团队会变吗4169
- 5... 摸爬滚打，我也一定要离开华为3650
- 6... 26届双非本拿下美团SSP的真实感受3609
- 7... 真完蛋，我大抵是要毕业即失业了，从数据角度大概能看出26秋招竞争的确过于激烈了。3381
- 8... 大家秋招压力很大一般怎么调节呀3179
- 9... 本硕985文科女秋招 0 offer深夜有感3149
- 10... 那个绩点倒数，挂科7门的女生最后考上了985研究生3119
正在热议
更多
# 秋招开始捡漏了吗 #
26796次浏览 180人参与
# 找工作八股要背到什么程度？ #
2822次浏览 57人参与
# 你实习是赚钱了还是亏钱了？ #
3825次浏览 39人参与
# 我在牛爱网找对象 #
202336次浏览 1412人参与
# 用一句话形容你的团队氛围 #
2400次浏览 41人参与
# 入职以后才知道的校招谎言 #
101221次浏览 645人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
2252次浏览 35人参与
# 上班后，才发现大学__白学了 #
4643次浏览 32人参与
# 同bg的你秋招战况如何？ #
160531次浏览 934人参与
# 今年秋招还有金九银十吗 #
22564次浏览 206人参与
# 五一之后，实习真的很难找吗？ #
89866次浏览 561人参与
# 今年秋招是回暖还是遇冷 #
2248次浏览 24人参与
# 辞职后的日常 #
16315次浏览 84人参与
# 学历对求职的影响 #
551656次浏览 3917人参与
# 规定下班时间vs实际下班时间 #
56569次浏览 332人参与
# 打工人的精神状态 #
102754次浏览 1317人参与
# 你喜欢工作还是上学 #
78968次浏览 865人参与
# 一人一个landing小技巧 #
128377次浏览 1467人参与
# 满帮集团求职进展汇总 #
8744次浏览 71人参与
# 分享一个让你热爱工作的瞬间 #
44068次浏览 395人参与