trang chủ / đề bài / splitnum

Chia số

Đề bài

Mô tả

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≤l≤100000
  • 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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0