#1429. [CSP-J 2025] 拼数

[CSP-J 2025] 拼数

题目描述

小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 ss,其中 ss 仅包含小写英文字母及数字,且包含至少一个 1∼91 \sim 9 中的数字。小 X 希望小 R 使用 ss 中的任意多个数字,按任意顺序拼成一个正整数。注意:小 R 可以选择 ss 中相同的数字,但每个数字只能使用一次。例如,若 ss 为 1a01b\tt 1a01b,则小 R 可以同时选择第 1,3,41,3,4 个字符,分别为 1,0,11,0,1,拼成正整数 101101 或 110110;但小 R 不能拼成正整数 111111,因为 ss 仅包含两个数字 11。小 R 想知道,在他所有能拼成的正整数中,最大的是多少。你需要帮助小 R 求出他能拼成的正整数的最大值。

输入格式

输入的第一行包含一个字符串 ss,表示小 X 给小 R 的字符串。

输出格式

输出一行一个正整数,表示小 R 能拼成的正整数的最大值。

样例

5
5
290es1q0
92100

题目来源:洛谷 P14357