关注
#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;
}能做吗
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
3138次浏览 42人参与
# 找工作的破防时刻 #
251195次浏览 1947人参与
# 程序员找工作至少要刷多少题? #
6558次浏览 108人参与
# OPPO求职进展汇总 #
770563次浏览 5395人参与
# 程序员能干到多少岁? #
4788次浏览 72人参与
# 论秋招对个人心气的改变 #
4594次浏览 83人参与
# 为了减少AI幻觉,你注入过哪些设定? #
1340次浏览 41人参与
# 刚入职的你踩过哪些坑 #
3115次浏览 67人参与
# 牛客AI体验站 #
2401次浏览 70人参与
# 一张图晒一下你的AI员工 #
2221次浏览 53人参与
# AI Coding的使用心得 #
1850次浏览 45人参与
# 我现在比当时_,你想录用我吗 #
3024次浏览 47人参与
# 关于春招/暑期实习,你想知道哪些信息? #
3144次浏览 70人参与
# 晒晒你司的新年福利 #
3024次浏览 55人参与
# 实习,不懂就问 #
164031次浏览 1459人参与
# 软开人,秋招你打算投哪些公司呢 #
180298次浏览 1386人参与
# 非技术岗是怎么找实习的 #
288506次浏览 2586人参与
# 帆软软件工作体验 #
12625次浏览 68人参与
# 牛客租房专区 #
146520次浏览 1462人参与
# 从哪些方向判断这个offer值不值得去? #
51075次浏览 348人参与
查看24道真题和解析