返回小组 开始 2025-10-19 08:50:00

模拟测试

结束 2025-10-19 12:00:00
Contest is over.
当前 2025-11-04 10:08:01

A. 数字分割(digital)

描述

给定一个正整数num,将num分割为两个非负整数,将分割的两个数拼接起来得到num各位数的任意一个排列,且出现的数字次数与num中数字出现次数保持一致(分离出的两个数可以包含前导0)。

请你编程计算出分割出来的两个数的和最小是多少?分割出来的两个数需要满足以下规律: ①为保证数字和的位数尽可能小,两个数字的位数要尽可能的接近。

②为保证两个数字各自尽可能小,两个数字的最高位要尽可能小,且保证最高位的情况下再使得次高位尽可能小……以此类推。

输入

输入一行一个正整数num

输出

输出分割后两个数的最小和。

样例

输入

94760

输出

116

输入

9811

输出

37

输入

985211

输出

287

提示

【数据范围】

对于所有测试数据保证:1≤num≤10^9


Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交