题解 | #称砝码#

称砝码

http://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c

public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
       
        Set<Integer> set = new HashSet<>();
        while(scanner.hasNext()){
            int n = scanner.nextInt();
            int[] w = new int[n];
            int[] nums = new int[n];
            
            List<Integer> list = new ArrayList<>();
            for(int i=0;i<n;i++){
                w[i] = scanner.nextInt();
            }
            for(int i=0;i<n;i++){
                nums[i] = scanner.nextInt();
            }
             for(int i = 0; i < n;i++){
                for(int j = 0; j < nums[i];j++){
                    list.add(w[i]);
                }
            }
              set.add(0);
            for(int i=0;i<list.size();i++){
                List<Integer> list2 = new ArrayList<>(set);
                for(int j=0;j<list2.size();j++){
                    set.add(list2.get(j)+list.get(i));
                }
            }
            System.out.println(set.size());
        }
    }
}
全部评论

相关推荐

用微笑面对困难:985只有在应届生里面的优势是断层的在社招或者更远的工作中算是后续能力优先级
工作压力大,你会干什么?
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务