关注
我就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
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
352404次浏览 3432人参与
# 我的实习求职记录 #
6085232次浏览 83680人参与
# 百度开奖 #
213603次浏览 1351人参与
# 地方国企笔面经互助 #
5213次浏览 13人参与
# 职场吐槽大会 #
90663次浏览 752人参与
# 选完offer后,你后悔学本专业吗 #
23009次浏览 165人参与
# 阿里云管培生offer #
41960次浏览 962人参与
# ai智能作图 #
3351次浏览 70人参与
# 运营商笔面经互助 #
92648次浏览 1334人参与
# 实习中的菜狗时刻 #
278809次浏览 2739人参与
# 腾讯求职进展汇总 #
199637次浏览 1663人参与
# 如果有时光机,你最想去到哪个年纪? #
24746次浏览 507人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
37527次浏览 343人参与
# 风评不好的公司,你会去吗? #
20711次浏览 94人参与
# 上班苦还是上学苦呢? #
90706次浏览 783人参与
# 大疆求职进展汇总 #
413568次浏览 2934人参与
# 国企还是互联网,你怎么选? #
90149次浏览 702人参与
# 硬件兄弟们 甩出你的华为奖状 #
73535次浏览 609人参与
# 远程面试的尴尬瞬间 #
20470次浏览 296人参与
# 软件开发2024笔面经 #
2325709次浏览 48223人参与
# 如果中了500万,你会离职吗? #
13599次浏览 145人参与
# 如何一边实习一边秋招 #
999918次浏览 12697人参与