P1905 堆放货物

    • 78通过
    • 152提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 动态规划,动规,dp Special Judge
  • 难度 省选/NOI-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    Caesar看了你建设的城市后非常满意,提拔你担任Genoa的地方总督,并加薪50第纳尔。最近他又写信给你说:Genoa不能只靠Rome的财政扶持,你必须开展城市贸易增加财政收入。

    在花费500第纳尔开通了至Capua的商路后,来自Capua的船只源源不断地驶来,Genoa急需建立一个仓库来临时存放送往Capua的货物。

    Genoa的货物有三种:陶器,家具,大理石。他们的重量分别为1,2,3个单位。现在,有P艘Capua的船只在等待着仓库的货物,你应该将仓库里的货物分成P堆,堆放规则如下:

    同一堆中,重量从下至上应该是递减的;(显然不能把大理石堆放在陶器或家具上。。。)

    任意两堆重量之差不能超过3个单位,否则会因分配过于不均发生船只间的冲突。

    请你完成这个任务。

    输入输出格式

    输入格式:

    第一行为整数N,表示共有N个货物(2≤N≤1000);第二行为整数P,表示要堆成P堆(1≤P,P*2≤N);第三行有N个整数,表示每个货物的重量,中间用空格分隔。

    输出格式:

    输出文件有P行,每行描述一堆货物。描述格式为:从下到上列出该堆中每个货物的重量。

    输入输出样例

    输入样例#1: 复制
    6
    3
    3 2 2 1 1 1
    
    输出样例#1: 复制
    3 1
    2 1
    2 1
    

    说明

    感谢 @cn:苏卿念 提供spj。

    spj说明:

    score:ouo:你的输出里面有不是'1','2','3',' ','\n','\r'的东西,具体以ASCII的第X号字符
    score:pvp:你在第x组的时候装下了超过规定数量的'3'|'2'|'1'。
    score:TAT:蛇皮judge没能读入到想要读入的东东(类似于你直接提交了一个puts(" / 特别特别多的空格/"))
    score:qaq:你把重量为w1的货物放到了w2上面(w1>w2)在第i组的第j个货物
    score:ovo:你没有装足够的x
    score:qwq:你第i组和第j组的差的绝对值>3了,(要打架了),第i组的重量和为x,第j组的重量和为y。
    score:pwp:答案正确,恭喜你嘤嘤嘤
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。