Задача №114136. Разделение числа
Сегодня Дима целый день старался и выписывал на длинную бумажную ленту своё любимое целое положительное число \(n\), состоящее из \(l\) цифр. К сожалению, лента получилась настолько длинной, что в итоге не влезла в Димин шкаф.
Чтобы справиться с этой неприятностью, Дима решил разрезать ленту на две непустые части, на каждой из которых записано целое положительное число без ведущих нулей, после чего сложить числа, написанные на получившихся частях, а полученную сумму записать на новую ленту.
Дима хочет, чтобы полученное число было как можно меньше, ведь это повышает шансы на то, что хотя бы сумма в шкаф влезет. Помогите Диме определить, какое минимальное число он может получить.
Первая строка содержит одно целое число \(l\) (\(2 \le l \le 100\,000\)) — длину любимого числа Димы.
Вторая строка содержит целое положительное число \(n\), изначально записанное на ленте — любимое число Димы.
Число \(n\) состоит ровно из \(l\) цифр, при этом запись не содержит ведущих нулей. Также Дима гарантирует, что существует хотя бы один способ разрезать число, удовлетворяющий всем требованиям выше.
Выведите одно целое число — минимальное число, которое может получить Дима.
В первом примере Дима может разрезать число \(1234567\) на числа \(1234\) и \(567\). Их сумма равна \(1801\).
Во втором примере Дима может разрезать число \(101\) на числа \(10\) и \(1\). Их сумма равна \(11\).
Данная задача состоит из \(25\) тестов, помимо тестов из условия. Каждый из них оценивается в \(4\) балла. Результаты проверки ваших решений на всех тестах будут доступны сразу во время соревнования.
-
В тестах суммарной стоимостью хотя бы \(20\) баллов \(l \le 9\), а число \(n\) не содержит в своей записи нулей.
-
В тестах суммарной стоимостью хотя бы \(44\) балла \(l \le 100\), а число \(n\) не содержит в своей записи нулей.
-
В тестах суммарной стоимостью хотя бы \(60\) баллов \(l \le 100\).
-
В тестах суммарной стоимостью хотя бы \(68\) баллов число \(n\) не содержит в своей записи нулей.
7 1234567
1801
3 101
11