CF1181B Split a Number
题目描述
Dima 整天都在工作,并在一条长纸条上写下了他最喜欢的数字 $n$,这个数字有 $l$ 位。不幸的是,这条纸条太长了,无法放进 Dima 的书架。
为了解决这个问题,Dima 决定把纸条分成两个非空部分,使得每一部分都表示一个没有前导零的正整数。之后,他会计算这两个整数的和,并把结果写在一条新纸条上。
Dima 希望得到的整数尽可能小,因为这样更有可能让结果适合放进书架。请你帮 Dima 计算,他能得到的最小和是多少。
输入格式
第一行包含一个整数 $l$($2 \le l \le 100\,000$),表示 Dima 最喜欢的数字的位数。
第二行包含一个正整数 $n$,即 Dima 最喜欢的数字。
整数 $n$ 恰好有 $l$ 位,并且没有前导零。Dima 保证至少存在一种合法的分割方式。
输出格式
输出一个整数,表示 Dima 能得到的最小和。
说明/提示
在第一个样例中,Dima 可以将数字 $1234567$ 分成 $1234$ 和 $567$,它们的和为 $1801$。
在第二个样例中,Dima 可以将数字 $101$ 分成 $10$ 和 $1$,它们的和为 $11$。注意不能分成 “1” 和 “01”,因为数字不能有前导零。
由 ChatGPT 4.1 翻译