编程题
### 问题描述 已知有 $N$ 个互不相同的字符串,按照字典序从小到大排序,现在给定每个字符串的长度 $a_{i}$,问这些字符串的字符集最小是多少。请帮小蓝找到正确的答案。 字符集是 $s_{1},s_{2}...s_{n}$ 中所包含的不同字母的集合。 数据保证一定有合理的构造方式。 ### 输入格式 第一行输入一个整数 $n$,代表字符串的个数。 第二行输入 $n$ 个整数,代表每个字符串的长度 $a_{i}$。 ### 输出格式 输出一行,包含一个整数,代表字符集的个数。 ### 样例输入 ```text 3 3 2 1 ``` ### 样例输出 ```text 2 ``` ### 样例说明 当 $s_{1}=\text{abc},s_{2}=\text{bb},s_{3}=\text{c}$ 时,包含在 $s_{1},s_{2},s{3}$ 里面的不同字符数是为 $3$。 但是,如果我们正确地选择字符串,不同字符的数量可以是 $2$,例如 $s_{1}=\text{aaa},s_{2}=\text{ab},s_{3}=\text{b}$。 ### 评测数据规模 $1 \leq N \leq 2 \times 10^{5},1 \leq a_{i} \leq 10^{9}$。
查看答案
赣ICP备20007335号-2