关注
我就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
相关推荐
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
3546次浏览 58人参与
# 工作压力大,你会干什么? #
3154次浏览 88人参与
# MiniMax求职进展汇总 #
1387次浏览 25人参与
# 参加哪些竞赛对找工作有帮助? #
3502次浏览 72人参与
# 邪修省钱套路 #
2491次浏览 98人参与
# 我的付费上班经历 #
5532次浏览 103人参与
# 找实习记录 #
7623次浏览 146人参与
# AI让你的思考变深了还是变浅了? #
1071次浏览 36人参与
# 如果不上班,你会去做什么 #
2312次浏览 85人参与
# 为了入行xx岗,我学了__ #
1904次浏览 33人参与
# 简历第一个项目做什么 #
1960次浏览 45人参与
# 你找工作的时候用AI吗? #
167447次浏览 868人参与
# 如何排解工作中的焦虑 #
257765次浏览 2381人参与
# 毕业论文进行时 #
24850次浏览 146人参与
# 大厂面试初体验 #
86601次浏览 398人参与
# 机械人的薪资开到多少,才适合去? #
159487次浏览 559人参与
# 你们的毕业论文什么进度了 #
1236086次浏览 9925人参与
# 你觉得面试是靠实力还是靠运气 #
27553次浏览 313人参与
# 毕业旅行去哪玩儿 #
21860次浏览 148人参与
# 硬件人秋招进展 #
265549次浏览 3971人参与
# 职场新人体验 #
160756次浏览 1149人参与

顺丰集团工作强度 402人发布