加油加油冲冲冲 level
获赞
42
粉丝
19
关注
6
看过 TA
19
门头沟学院
2021
Java
IP属地:北京
暂未填写个人简介
私信
关注
2020-03-25 18:19
已编辑
门头沟学院 Java
明明感觉很简单,自己测了一下也可以,牛客上一直提示数组越界,我哪里越界了我丢!!!!附上代码,求大家看看,第二题直接没做,凉了凉了 static int res=Integer.MAX_VALUE; public static int getMin(int [][]matrix) { if(matrix==null || matrix.length!=3 || matrix[0].length<2 )return 0; // int dp[]=new int[3]; for(int i=0;i<3;i++) { ...
昵称不可用💭💡🎈:第一题10分钟ac代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; typedef long long ll; ll a[maxn][5]; ll dp[maxn][5]; int main(){ int n; cin>>n; for(int i=1;i<=3;i++){ for(int j=1;j<=n;j++){ scanf("%lld",&a[i][j]); } } memset(dp,0x3f3f3f3f,sizeof(dp)); dp[1][1]=0; dp[1][2]=0; dp[1][3]=0; for(int i=2;i<=n;i++){ for(int j=1;j<=3;j++){ dp[i][1]=min(dp[i][1],dp[i-1][j]+abs(a[j][i-1]-a[1][i])); dp[i][2]=min(dp[i][2],dp[i-1][j]+abs(a[j][i-1]-a[2][i])); dp[i][3]=min(dp[i][3],dp[i-1][j]+abs(a[j][i-1]-a[3][i])); } } ll ans=min(dp[n][1],min(dp[n][2],dp[n][3])); cout<<ans<<endl; return 0; } 第二题没给我反馈: 正确性不确定 https://pasteme.cn/31272
投递阿里巴巴等公司8个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务