#D0313. 无中生有
无中生有
题目背景
诳也,非诳也,实其所诳也。少阴、太阴、太阳。
题目描述
Kitten 喜欢五颜六色的衣服。33DAI 买了 件衣服,编号从 ,每件衣服的初始都无颜色。为了满足 Kitten 的喜好,33DAI 决定给这些衣服染色,变成有颜色。每种颜色用一个正整数表示,Kitten 希望第 件衣服的颜色变为 。
33DAI 可以多次染色,每次可以任选一件衣服染成任意的颜色。但是当他给编号为 的衣服染色时,会发生一个神奇的连带染色事件。假设 在十进制下有 位,那么所有编号最低 位是 的衣服都会被连带染色。比如给 染色时, 这样编号的衣服都会被染色。注意 这样的 出现在编号中间,最低两位不是 的衣服是不会被连带染色的。
请问 33DAI 最少需要几次可以把每件衣服都染成 Kitten 想要的颜色。
输入格式
第一行为一个正整数 。
第二行为 个正整数 。
输出格式
一个整数,即 33DAI 最少的染色次数。
5
1 1 2 2 2 3
6
显然这里不会出现连带染色,所以每件衣服都要染色一次,
21
10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 21
11
为了更好看一点,我把上面的数字换行展示如下:
0 ~ 9:
10 1 2 3 4 5 6 7 8 9
10 ~ 19:
10 1 2 3 4 5 6 7 8 9
20 ~ 21:
10 21
首先可以给编号 的衣服分别染色为 ,这样 和 就都染色好了。
然后可以给编号为 的衣服染色为 ,这样 就都染色好了。
然后可以给编号为 的衣服染色为 (连带 都被染色成 了),然后给编号为 的衣服染色为 ,这样就染色完了。
数据规模与约定
对于 的数据,。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。