2467: LQ1137 卡片 省赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小蓝有很多数字卡片,每张卡片上都是数字 0 9小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。

小蓝想知道自己能从 1 拼到多少。

例如,当小蓝有 30 张卡片,其中 0 9 3 张,则小蓝可以拼出 1 10但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。

现在小蓝手里有 0 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1拼到多少?

Input

Output

一个整数。

Sample Input Copy

Sample Output Copy

HINT

提示:开个数组存下0-9卡牌的数量,

然后从1开始往后遍历

每次都分解当前遍历的数

如果出现卡牌数量为零

说明当前数无法拼出

直接输出上一个数