关注
我就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
相关推荐
04-27 15:01
早稲田大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 要毕业了,再不说就来不及了 #
26253次浏览 338人参与
# 你都用AI做什么 #
56609次浏览 535人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
1468次浏览 82人参与
# 我的租房踩坑经历 #
225934次浏览 1164人参与
# 求职遇到的搞笑事件 #
204298次浏览 1053人参与
# 体制内上岸心路历程 #
40697次浏览 237人参与
# 0offer是寒冬太冷还是我太菜 #
1818577次浏览 10763人参与
# 你觉得什么岗位会被AI替代 #
67606次浏览 391人参与
# xxx岗位的一天 #
58039次浏览 290人参与
# 你是怎么和mt相处的? #
112248次浏览 587人参与
# 我的第一份实习怎么找的 #
294231次浏览 2122人参与
# 比亚迪求职进展汇总 #
946485次浏览 3168人参与
# 你都收到了哪些公司的感谢信? #
5518415次浏览 36248人参与
# 找工作时遇到的神仙HR #
1255207次浏览 5961人参与
# 哪些公司面试还在问八股? #
43589次浏览 223人参与
# 为了去实习,我赌上了___ #
77757次浏览 395人参与
# 机械笔面试考察这些知识点 #
22028次浏览 164人参与
# 万物皆可发面经 #
8594次浏览 97人参与
# 担心入职之后被发现很菜怎么办 #
309415次浏览 1237人参与
# 歌尔求职进展汇总 #
85724次浏览 368人参与
# 机械人,你的第一份感谢信是谁给的 #
48993次浏览 355人参与


爱玛科技公司福利 17人发布