T723588 [kards系列]交叉火力
题目背景
[baka_0u0ll](https://www.luogu.com.cn/user/1096059) 爱玩kards。
这天, [baka_0u0ll](https://www.luogu.com.cn/user/1096059) 非常生气,因为ta玩日德快被万恶的日波用非常多的军团阅兵了。但是好在ta的手里有数张0费的交叉火力和深挖。
~~由于对面开了延长战线,~~ 场上的单位数没有限制, [baka_0u0ll](https://www.luogu.com.cn/user/1096059) 也没有手牌上限。
题目描述
已知:目前场上有 $n$ 个敌方的军团,从 $1$~$n$ 分别编号。编号为 $i$ 军团的防御力为 $h_i$ 。[baka_0u0ll](https://www.luogu.com.cn/user/1096059) 手中有 $m$ 张交叉火力, $k$ 张深挖。
现在 [baka_0u0ll](https://www.luogu.com.cn/user/1096059) 想知道,ta应该怎么样出牌,消灭掉对方所有的单位。无需用完所有牌。
输入格式
第 $1$ 行,输入 $3$ 个数,分别对应描述中的 $n,m,k$ ;
第 $2$ 行,输入 $n$ 个数,第 $i$ 个数对应描述中的 $h_i$ 。
输出格式
若有解,按顺序输出若干行,每行 $1$ ~ $2$ 个数,
第一个数仅能是 $0$ 或 $1$ ,若为 $0$ 表示使用交叉火力,无需附带第二个数;若为 $1$ 表示使用深挖,需要附带第二个数 $i$ 表示指向编号为 $i$ 的军团。输出一组合法的解即可。
说明/提示
本题保证:
对于 $100$% 的数据,满足有解,且 $n,h_i\le1000 ;
m\le500;k\le1000$。
注:给没玩过kards的小伙伴科普一下,交叉火力和深挖与本题有关的效果是
交叉火力:对**所有敌方单位**造成1点伤害,**若消灭了单位,再重复一次。**(~~等差数列~~
深挖:对**一个单位**造成1点伤害。
单位防御力降到0及以下算作被消灭,且不再能再被使用深挖和受到伤害。