Chia số
Đề bài
Mô tả
Cho một số nguyên dương gồm 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 và 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 .
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 — độ dài của xâu.
- Dòng thứ hai chứa số nguyên gồm đúng 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 có thể đạt được.
Ràng buộc
- gồm đúng chữ số và không có chữ số 0 ở đầu.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 101 |
11 | Chia thành và , tổng bằng . Không thể chia thành và vì phần thứ hai bắt đầu bằng chữ số . |
| 7 1234567 |
1801 | Chia thành và , tổng bằng . |
Bình luận