关注
我就a了第五题 import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int[] A = new int[N];
int[] B = new int[N];
for (int i = 0; i < N; i++) {
A[i] = sc.nextInt();
}
for (int i = 0; i < N; i++) {
B[i] = sc.nextInt();
}
helper(A, B, N);
}
public static void helper(int[] A, int[] B, int N) {
int[] dpA = new int[N];
int[] dpB = new int[N];
dpA[0] = A[0];
dpB[0] = B[0];
for (int i = 1; i < N; i++) {
if (A[i - 1] == 0) {
dpA[i] = Math.max(dpA[i - 1], dpB[i - 1]) + A[i];
} else {
dpA[i] = dpB[i - 1] + A[i];
}
if (B[i - 1] == 0) {
dpB[i] = Math.max(dpA[i - 1], dpB[i - 1]) + B[i];
} else {
dpB[i] = dpA[i - 1] + B[i];
}
}
System.out.println(N - Math.max(dpA[N - 1], dpB[N - 1]));
}
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
10016次浏览 132人参与
# 如果今天是你的last day,你会怎么度过? #
42069次浏览 279人参与
# 联影求职进展汇总 #
95461次浏览 483人参与
# 秋招暂停,我将对以下公司做出处罚__ #
18924次浏览 81人参与
# 四大天坑是哪四家? #
88305次浏览 227人参与
# 从mentor身上学到了__ #
10138次浏览 152人参与
# 如果有时光机,你最想去到哪个年纪? #
60586次浏览 833人参与
# 你听到的“最没用”的秋招建议 #
15535次浏览 182人参与
# 2025秋招体验点评 #
38675次浏览 387人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
2964次浏览 17人参与
# 非技术岗简历怎么写 #
258560次浏览 3093人参与
# 工作以后,你父母对你啥态度 #
6809次浏览 70人参与
# 什么样的公司千万别去 #
9882次浏览 85人参与
# 机械人的保底公司是哪一家? #
43038次浏览 139人参与
# 小红书取消大小周 #
78463次浏览 180人参与
# 你遇到过哪些神仙同事 #
120336次浏览 753人参与
# 选完offer后,你后悔学机械吗? #
45666次浏览 257人参与
# 薪资要看总包还是月薪? #
12725次浏览 141人参与
# 实习生的蛐蛐区 #
832614次浏览 4035人参与
# 秋招签约后的心态变化 #
103395次浏览 917人参与
# 机械人值得去的半导体企业 #
30755次浏览 179人参与


文远知行公司福利 507人发布