Chia số

Điểm: 4,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho một số nguyên dương $n$ gồm $l$ chữ số, viết liền nhau thành một xâu (không có chữ số 0 ở đầu). Bạn cần chia xâu này thành hai phần liên tiếp khác rỗng, sao cho mỗi phần biểu diễn một số nguyên dương không có chữ số 0 ở đầu.

Gọi $a$ và $b$ là hai số nguyên thu được sau khi chia. Hãy tìm giá trị nhỏ nhất có thể có của tổng $a + b$ .

Dữ liệu đảm bảo luôn tồn tại ít nhất một cách chia hợp lệ.

Dữ liệu vào

Dòng đầu chứa số nguyên $l$ — độ dài của xâu.
Dòng thứ hai chứa số nguyên $n$ gồm đúng $l$ chữ số, không có chữ số 0 ở đầu.

Dữ liệu ra

In ra một số nguyên duy nhất — tổng nhỏ nhất $a + b$ có thể đạt được.

Ràng buộc

$2 \leq l \leq 100 000$
$n$ gồm đúng $l$ chữ số và không có chữ số 0 ở đầu.

Ví dụ

Input	Output	Giải thích
3 101	11	Chia $101$ thành $10$ và $1$ , tổng bằng $11$ . Không thể chia thành $1$ và $01$ vì phần thứ hai bắt đầu bằng chữ số $0$ .
7 1234567	1801	Chia $1234567$ thành $1234$ và $567$ , tổng bằng $1801$ .

Bình luận

Không có bình luận tại thời điểm này.