关注
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]));
}
}
查看原帖
点赞 评论
相关推荐
mjasjon:你以为我有的选吗 秋招java oc全是制造业 剩下一个薪资高点 正经做研发的只能做安卓 我没得选啊
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂实习和小厂实习最大的区别是什么? #
8158次浏览 55人参与
# 你都用vibe coding做过什么? #
1054次浏览 38人参与
# 招商银行数字金融训练营 #
42186次浏览 607人参与
# 如果人生可以debug你会改哪一行? #
1343次浏览 38人参与
# Vibe Coding 会干掉初级岗位吗? #
2357次浏览 53人参与
# 做完笔试后你收到面试了吗? #
2303次浏览 32人参与
# 厦门银行科技岗值不值得投 #
10822次浏览 271人参与
# AI Coding实战技巧 #
833次浏览 28人参与
# 你见过哪些招聘隐形歧视? #
1364次浏览 21人参与
# 牛友の3月总结 #
5655次浏览 53人参与
# 你现在一天AI几次? #
873次浏览 35人参与
# 哪些公司真双非友好? #
70982次浏览 305人参与
# 找AI工作可以去哪些公司? #
21657次浏览 971人参与
# 从事AI岗需要掌握哪些技术栈? #
17675次浏览 1081人参与
# 4399求职进展汇总 #
58870次浏览 242人参与
# 金三银四,你的春招进行到哪个阶段了? #
25923次浏览 302人参与
# 如果可以选,你最想从事什么工作 #
763974次浏览 4895人参与
# 你做过最难的笔试是哪家公司 #
53400次浏览 978人参与
# 你觉得技术面多长时间合理? #
176575次浏览 1204人参与
# AI面会问哪些问题? #
40862次浏览 1296人参与
# 说说你知道的学历厂 #
391213次浏览 1381人参与
# 中国电信笔试 #
33584次浏览 308人参与

拼多多集团-PDD成长空间 1394人发布