A21288.帮派
提高+/省选-
USACO
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
n头牛结成了m个帮派,现在它们争夺一块草地。每个单位时间内会有一头牛来。如果草地上还没有牛或者只有自己帮派的牛,他会留在这里。但如果已经有别的帮派的牛,它们会打一架,这使得当前牛和草地上的一头牛去找农夫思考人生。问如何安排来的牛的编号顺序,能使一 号帮派最后有最多的牛留在草地上,如果不为0,还要输出字典序最小的一组方案。
输入格式
-
第 1 行:N (1 <= N <= 100) 和 M (1 <= M <= N) 用空格分隔。所有帮派中的奶牛总数将为 N。帮派总数为M。
-
第 2..1+M 行:(1+i)行表示帮派 i 中有多少成员。每个帮派至少有 1 名成员。
输出格式
-
第 1 行:如果 Bessie 的帮派可以在冲突后控制该领域,则在单行上输出 YES。否则,在单行上输出 NO。
-
第 2 行:如果 Bessie 的帮派可以在冲突后控制田地,则输出单行上可以在田地上的最大奶牛数量。
-
第 3..2+N 行:在第 (i+2) 行输出第 i 分钟出现的牛帮索引
字典上最早的排序,在冲突后将最大数量的奶牛留在田间。
输入输出样例
输入#1
5 3 2 1 2
输出#1
YES 1 1 3 2 3 1
说明/提示
有 5 头牛和 3 个帮派。贝茜的帮派(帮派 1)有 2 名成员,帮派 2 有 1 名成员,帮派 3 有 2 名成员。
贝茜团伙中只有一头奶牛可以上战场。