CF624B Making a String

给定一个包含 $n$ 个字母的字母表，你的任务是构造一个满足以下条件的最长字符串： - 第 $i$ 个字母在字符串中出现的次数不超过 $a_{i}$； - 字符串中，每个出现过的字母，其出现次数都互不相同。

第一行输入一个整数 $n$（$2 \leq n \leq 26$），表示字母表的字母数量。 第二行输入 $n$ 个整数 $a_{i}$（$1 \leq a_{i} \leq 10^{9}$），第 $i$ 个整数表示第 $i$ 个字母在字符串中出现次数的上限。

输出一个整数，表示满足所有要求的字符串的最大长度。

为了方便说明，假设字母表只包含三个字母："a"、"b"、"c"。在第一个样例中，一些最优的字符串为："cccaabbccbb"、"aabcbcbcbcb"。在第二个样例中，一些最优字符串为："acc"、"cbc"。 由 ChatGPT 5 翻译