trang chủ / bài tập / 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 ab 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

  • 2l100000
  • 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 101, tổng bằng 11. Không thể chia thành 101 vì phần thứ hai bắt đầu bằng chữ số 0.
7
1234567
1801 Chia 1234567 thành 1234567, 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.400 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.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0