腾讯第三题 A 90 最后10在哪里????

package tx;

import java.util.Scanner;

public class Tx3 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] d = new int[n];
        for(int i = 0; i < n; i++) {
            d[i] = sc.nextInt();
        }
        int[] p = new int[n];
        for(int i = 0; i < n; i++) {
            p[i] = sc.nextInt();
        }
        System.out.println(getResult(d, p, 0, 0, n - 1));
    }
    
    public static int getResult(int[] d, int[] p, int index, int wuli, int len) {
        int result = 0;
        if(index == len) {
            if(wuli < d[index]) {
                return p[index];
            }else {
                return 0;
            }
        }
        if(wuli >= d[index]) {
            result += Math.min(p[index] + getResult(d, p, index + 1, wuli + d[index], len), getResult(d, p, index + 1, wuli, len));
        }else {
            result += p[index] + getResult(d, p, index + 1, wuli + d[index], len);
        }
        return result;
    }
}
#Java工程师##春招#
全部评论
顺便问问第一题有没有大佬会???
点赞 回复 分享
发布于 2019-04-05 21:49
数据类型,应
点赞 回复 分享
发布于 2019-04-05 21:49

相关推荐

od现在都成这样了&nbsp;就业市场真是crazy
牛客473059135号:没事,我有个朋友是985本硕学计算机的,被华为卡目标院校了简历挂,不过不是od虽然人家拿到一堆别的offer了就挺搞笑的属于是……
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务