百度笔试

    public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int m = sc.nextInt();         int t = sc.nextInt();         int[] timeN = new int[n + 1];         int[] timeM = new int[m + 1];         for (int i = 1; i <= n; i++) {             timeN[i] = sc.nextInt() + timeN[i - 1] ;         }         for (int i = 1; i <= m; i++) {             timeM[i] = sc.nextInt() + timeM[i - 1];         }         int minTime = Integer.MIN_VALUE;         for (int i = 0; i <= n && timeN[i] <= t; i++) {             for (int j = 0; j <= m; j++) {                 if (timeN[i] + timeM[j] <= t) {                     minTime = Math.max(minTime, i + j);                 } else {                     break;                 }             }         }         System.out.println(minTime);     }

第二题咋a兄弟们

就是创建一个二维int 数组，row和col分别为游戏1的关数和游戏2的关数，那么通关游戏1的i关和游戏2的j关就等于游戏1前i个数的和加上游戏2前j个数的和，维护一个最大关数res，然后判断是否到最长时间，如果是就更新res

我也是和楼上一样用前缀和做的，但是不知道哪里出了问题只过了90%

前缀和加二分

感觉是背包问题，但是具体没有想清楚

https://www.nowcoder.com/discuss/1049962

{"pureText":"","imgs":[{"width":"1440.0","height":"1272.0","src":"https://uploadfiles.nowcoder.com/images/20220913/8299982_1663076546123/8ACFD61600C9CB2A40079E4451283154","alt":"n51uEJ5r0FCCTVKLKhkx7sO5ra0uXZs3.jpg"}]}

百度让用 up_bound() 标准库函数吗

前缀和