P2409 Y的积木

    • 199通过
    • 881提交
  • 题目提供者 FlierKing 管理员
  • 评测方式 云端评测
  • 标签 高性能
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    Y是个大建筑师,他总能用最简单的积木拼出最有创意的造型。

    题目描述

    Y手上有n盒积木,每个积木有个重量。现在他想从每盒积木中拿一块积木,放在一起,这一堆积木的重量为每块积木的重量和。现在他想知道重量和最小的k种取法的重量分别是多少。(只要任意更换一块积木,就视为一种不同的取法。如果多种取法重量总和一样,我们需要输出多次。)

    输入输出格式

    输入格式:

    第一行输入两个整数,n,k,意义如题目所描述。

    每组数据接下来的n行,第一个整数为mi,表示第i盒积木的数量,在同一行有mi个整数,分别表示每个积木的重量。

    输出格式:

    一行,重量最小的k种取法的重量,要求对于每个数据,从小到大输出

    输入输出样例

    输入样例#1: 复制
    3 10
    4 1 3 4 5
    3 1 7 9
    4 1 2 3 5
    
    输出样例#1: 复制
    3 4 5 5 6 6 7 7 7 7
    

    说明

    对于30%的数据:2<=mi<=10,1<=n<=10

    对于50%的数据:2<=mi<=50,1<=n<=50

    对于100%的数据:2<=mi<=100,1<=n<=100,1<=k<=10000,每个积木的重量为不超过100的正整数,所有mi的积大于等于k。本题不卡常。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。