题解 | #称砝码#

称砝码

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());
        }
    }
}
全部评论

相关推荐

06-12 16:50
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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