题目名称 2497. [HZOI 2016]萌萌的小猫
输入输出 Fast_Cat_Transform.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar白夜<=>黑天 于2016-10-11加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 萌萌的小猫 的近10条评论(全部评论)
%%%
Gravatar沉迷学习的假的Keller
2016-10-16 08:59 5楼
【HZOI】第二道评测插件
Gravatar白夜<=>黑天
2016-10-12 14:34 4楼
%%%
Gravatarsvideo
2016-10-12 11:46 3楼
%%%
GravatarAntiLeaf
2016-10-12 06:28 2楼
前排提醒这个猫耳是男的。
Gravatar安呐一条小咸鱼。
2016-10-11 20:21 1楼

2497. [HZOI 2016]萌萌的小猫

★★★   输入文件:Fast_Cat_Transform.in   输出文件:Fast_Cat_Transform.out   评测插件
时间限制:1 s   内存限制:256 MiB

【奇怪的题目描述】

绿毛家里养了N只小猫,每只小猫有一个萌度

绿毛要把这几只小猫划分成几组,以便以后处理政务时时能够好好欣赏。但是绿毛发现就算自己注意力再集中但作为一个女孩子是不能抵御肉垫的诱惑的。于是绿毛决定:一些小猫能划分为一组,当且仅当这一组的萌度不超过K。

为了检验昴的能力,绿毛决定吧这个任务交给昴,但是由于从你们这里穿越过来的昴卿并不会啥编程(并且那个世界也没啥电脑),所以,昴通过四维空间上的无形波动,穿过了无数低光速黑洞,通过Wifi连接到了你,希望你能帮助昴解决这个问题。作为监督,菲利丝酱会在旁边看着你呦.

【输入格式】

一个整数N和另一个整数K

接下来N行每行各有1个整数[0,ULLONG_MAX)

【输出格式】

一个整数P表示猫咪的组数

接下来P行:每行行首输出一个整数T表示该组猫咪的数量,然后是T个数表示这组猫咪的萌度

【样例输入】

5 1996
1
2
1994
12
29

【样例输出】

2
2:1944 2
3:1 12 29

【提示】

对于100%的数据,1<=N<=5000。

对于样例,输出为

2 : 1 1944 

3 : 12 2 29

也会被认为合法