关注
我就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
相关推荐
点赞 评论 收藏
分享
2025-12-15 11:27
门头沟学院 Java 点赞 评论 收藏
分享
01-12 20:31
东北大学 Java
冰炸橙汁_不做oj版:虽然石凯说这大作业能用但是我感觉走java后端还是算了吧,项目一般放两个就行,建议到知识星球上找个项目把前两个换掉 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 除了Java,最推荐学什么技术? #
1666次浏览 55人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
2037次浏览 70人参与
# 你的landing期是如何度过的? #
2083次浏览 42人参与
# 滴滴求职进展汇总 #
299005次浏览 2445人参与
# 秋招报数:你投了多少家公司? #
148317次浏览 946人参与
# 机械制造面试点评 #
83980次浏览 471人参与
# 你觉得早上几点上班合适? #
94294次浏览 353人参与
# 机械人与华为的爱恨情仇 #
147185次浏览 1030人参与
# 机械只有转码才有出路吗? #
159377次浏览 1653人参与
# 我和mentor的爱恨情仇 #
102859次浏览 925人参与
# 你觉得mentor喜欢什么样的实习生 #
45493次浏览 989人参与
# 如何提高实习转正率? #
80859次浏览 488人参与
# 实习期间如何提升留用概率? #
231046次浏览 1788人参与
# 你觉得什么岗位会被AI替代 #
35276次浏览 236人参与
# 聊聊你的被动加班经历 #
8468次浏览 101人参与
# 秋招提前批,你开始投了吗 #
705787次浏览 8437人参与
# 面试常问题系列 #
268780次浏览 4687人参与
# 京东求职进展汇总 #
1138579次浏览 8519人参与
# 牛客十周岁生日快乐 #
207807次浏览 1937人参与
# 为了秋招你都做了哪些准备? #
31488次浏览 532人参与

查看2道真题和解析