关注
我就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
相关推荐
02-27 11:57
门头沟学院 研发工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问到不会的问题,你怎么应对? #
21801次浏览 534人参与
# 牛友的志愿填报指南 #
62597次浏览 478人参与
# 招商银行数字金融训练营 #
106333次浏览 916人参与
# 你见过哪些招聘隐形歧视? #
22327次浏览 187人参与
# uu们,春招你还来吗? #
60377次浏览 651人参与
# 你觉得大几开始实习最合适? #
25433次浏览 252人参与
# 厦门银行科技岗值不值得投 #
15324次浏览 352人参与
# 面试中,你被问过哪些奇葩问题? #
94842次浏览 1187人参与
# 你都用vibe coding做过什么? #
18795次浏览 740人参与
# AI Coding实战技巧 #
13670次浏览 286人参与
# 学历VS实习,哪个更重要? #
971次浏览 32人参与
# 你现在一天AI几次? #
11756次浏览 121人参与
# 机械人你觉得今年行情怎么样? #
7792次浏览 96人参与
# 做完笔试后你收到面试了吗? #
24396次浏览 212人参与
# 哔哩哔哩笔试 #
34769次浏览 141人参与
# 如果人生可以debug你会改哪一行? #
10295次浏览 145人参与
# Claude Code泄露源码 #
13605次浏览 186人参与
# Vibe Coding 会干掉初级岗位吗? #
20373次浏览 213人参与
# 恒生电子笔试 #
20136次浏览 156人参与
# 大厂实习和小厂实习最大的区别是什么? #
39514次浏览 275人参与
# 2023年不发年终奖的公司盘点 #
30782次浏览 178人参与
# 嵌入式转岗的难度怎么样 #
129180次浏览 2775人参与