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]));     } }
点赞 评论

相关推荐

09-11 10:30
门头沟学院 C++
隔壁刷到的,请问几年前真的是这样吗
智能搬砖:21年已经有点难了,后面越来越难,主要是入行的卷王太多了,前几年培训机构搞宣传火了一波,像张雪峰有两年都在推计算机,进去的几百万卷王还没毕业呢,起码还要再卷五六年,到时候估计大厂就只要985了,211也得来跟我们卷外包了😂
我的秋招日记
点赞 评论 收藏
分享
09-06 12:49
门头沟学院 Java
offeroffer...:我也是,前两面还挺紧张认真的,全程大脑飞速运转后面就越来越不想面了,不想说话不想思考
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务