logo AlgoBeat OnlineJudge
登录 注册

#102857. [BZOJ 2857] [Ceoi2012]jobs

内存限制:128 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在接下来的 天内,你收到了 个生产请求,每天可能受到多个请求。

原则上来说,第 天收到的生产请求只能在第 天完成,但是实际中,你可以最多推迟 天完成请求,即在第 天到 天内完成都可以;进行生产需要使用一种机器,一台机器一天内可以完成一个生产请求。

你的任务是计算出最少需要的机器台数,使得所有生产都能按要求完成。

输入格式

第一行三个非负整数

第二行 个正整数,第 个正整数 表示在第 天收到了第 个请求。

数据保证第 天之后不会收到生产请求。

输出格式

第一行一个正整数,表示最少需要的机器个数。

下面 行给出每天完成的请求编号,每一行以 结束。

如果存在多种方案,随意输出一种即可。

样例

样例输入 #1

8 2 12
1 2 4 2 1 3 5 6 2 3 6 4

样例输出 #1

2
5 1 0
9 4 0
2 10 0
6 12 0
3 7 0
11 8 0
0
0

数据范围与提示

对于 ​​ 的数据,​。​