关注
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]));
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
dachang盒子:学历不错,但是项目配不上你的学历,一眼外卖+点评。唯一的亮点就是LLM客服,但是你的描述是“用Dify平台实现”这句话太掉价了。Dify是一个低代码/无代码平台,你写“用Dify”,面试官会觉得你只是拖拉拽弄了个Bot,没有代码量。作为一个Java后端,你应该展示的是LangChain/Spring AI的开发能力,而不是会用一个工具。如果你感兴趣的话可以私信我或者点我主页,我可以给你提供真实的大厂项目再加你这个学历,冲击大厂肯定没问题 点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-09 15:17
哈尔滨理工大学 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
72244次浏览 415人参与
# 电网求职进展汇总 #
33184次浏览 89人参与
# 工作后,你落下了哪些病根 #
593次浏览 17人参与
# 工作后明白的那些道理 #
27459次浏览 253人参与
# 你学到的“最没用”的职场技能是 #
423次浏览 23人参与
# 七夕节你打算怎么过? #
69890次浏览 806人参与
# 满帮集团求职进展汇总 #
13192次浏览 95人参与
# 上班到公司第一件事做什么? #
113040次浏览 776人参与
# 工作两年想退休了 #
207331次浏览 1833人参与
# 业务面应该做哪些准备 #
80149次浏览 821人参与
# 产品人求职现状 #
298917次浏览 2363人参与
# 通信和硬件还有转码的必要吗 #
79991次浏览 584人参与
# 如果公司降薪,你会跳槽吗? #
114115次浏览 740人参与
# 秋招提前批启动你开冲了吗 #
161862次浏览 2246人参与
# 大厂面试初体验 #
84407次浏览 391人参与
# 大学最后一个寒假,我想…… #
73644次浏览 739人参与
# 你觉得早上几点上班合适? #
89811次浏览 346人参与
# 满分简历要如何准备? #
249247次浏览 2957人参与
# 职场破防瞬间 #
352531次浏览 2826人参与
# 国企/银行/研究所公司爆料 #
177551次浏览 887人参与
