关注
我就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
相关推荐
冷艳的柠檬精要暴富:二面怎么还问了这么多八股,还手写sql。还有代码题


查看16道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
9209次浏览 115人参与
# 运营人的第一份offer应该如何选 #
213897次浏览 1253人参与
# 上班以后,你还有哪些坚持的爱好? #
6633次浏览 167人参与
# 华为工作体验 #
288762次浏览 1369人参与
# 你都在哪些场所面过试? #
18380次浏览 217人参与
# 聊聊你的职场新体验 #
314299次浏览 1852人参与
# 找工作以来,你最看不惯__ #
12705次浏览 284人参与
# AI coding的好用工具分享 #
16678次浏览 355人参与
# 工作压力大怎么缓解 #
137205次浏览 1228人参与
# 实习怎么做才有更好的产出 #
11098次浏览 204人参与
# 实习教会我的事 #
51422次浏览 399人参与
# 你最近因为什么迷茫? #
32392次浏览 459人参与
# 实习生工资多少才算正常? #
11824次浏览 189人参与
# 小米求职进展汇总 #
1006100次浏览 6509人参与
# 你给AI提过哪些离谱的需求? #
5469次浏览 157人参与
# 你见过最离谱的招聘要求是什么? #
253982次浏览 1727人参与
# 非技术2024笔面经 #
458806次浏览 4930人参与
# 领导做过最不靠谱的事 #
11747次浏览 203人参与
# 你想跟着什么样领导? #
47490次浏览 235人参与
# 职场破防瞬间 #
359224次浏览 2835人参与

