关注
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]));
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
45956次浏览 356人参与
# 夸夸我的求职搭子 #
199779次浏览 1917人参与
# 你认为小厂实习有用吗? #
16825次浏览 211人参与
# 三一重工求职进展汇总 #
12990次浏览 60人参与
# 应届生,你找到工作了吗 #
19309次浏览 144人参与
# 硬件应届生薪资是否普遍偏低? #
75038次浏览 518人参与
# 说说你知道的学历厂 #
32087次浏览 189人参与
# 计算机有哪些岗位值得去? #
14852次浏览 142人参与
# 下班后的时间你怎么安排 #
8798次浏览 129人参与
# 材料人,你们签了哪个公司 #
7164次浏览 17人参与
# 你找工作的时候用AI吗? #
16319次浏览 206人参与
# 面试尴尬现场 #
27645次浏览 185人参与
# 哪一瞬间觉得自己长大了 #
8105次浏览 183人参与
# 在职场上,你最讨厌什么样的同事 #
14887次浏览 151人参与
# 社会教会你的第一课 #
32063次浏览 420人参与
# 中核求职进展汇总 #
20477次浏览 152人参与
# 电网笔面经互助 #
36487次浏览 354人参与
# 简历当中有水分算不算造假? #
25808次浏览 380人参与
# 神州信息工作体验 #
16389次浏览 75人参与
# 学历贬值真的很严重吗? #
22241次浏览 162人参与