trang chủ / đề bài / icpc20_reg_l

Học sinh lười

Đề bài

Mô tả

Là học sinh năm ba của Trường Phù thủy và Pháp sư Hogwarts, Harry phải học số học (trong thế giới phù thủy gọi là môn Số học huyền bí).

Bài học Số học huyền bí hôm nay xoay quanh phép cộng. Bài tập về nhà của Harry cho bốn số nguyên dương n, x, y và z. Harry cần tìm bộ ba số nguyên không âm a, b, c thỏa mãn tất cả các điều kiện sau:

  • a+b+c=n,
  • x là xâu con của a,
  • y là xâu con của b,
  • z là xâu con của c.

Ở đây các số được viết ở dạng thập phân thông thường (không có chữ số 0 thừa ở đầu), và một xâu con của một xâu là một dãy các ký tự liên tiếp của xâu đó.

Ví dụ, với n=517, x=33, y=34, z=35, bộ ba a=33, b=134, c=350 thỏa mãn các điều kiện trên vì 33+134+350=517, 33 là xâu con của 33, 34 là xâu con của 134 và 35 là xâu con của 350.

Nếu n=517, x=33, y=14, z=35 thì bộ ba a=33, b=134, c=350 không thỏa mãn vì 14 không phải xâu con của 134.

Vì có thể có nhiều bộ ba thỏa mãn, Harry cần tìm bộ ba có hiệu giữa số lớn nhất và số nhỏ nhất trong ba số là nhỏ nhất.

Harry quá lười để làm bài tập này. Hãy giúp cậu ấy!

Dữ liệu vào

Một dòng gồm 4 số nguyên dương n, x, y và z.

Dữ liệu ra

In ra một dòng chứa hiệu nhỏ nhất giữa số lớn nhất và số nhỏ nhất của một bộ ba thỏa mãn tất cả các điều kiện trên. Nếu không có bộ ba nào thỏa mãn, in ra −1.

Ràng buộc

  • 1≤n,x,y,z≤1015.

Ví dụ

Input Output Giải thích
517 33 34 35 314 Các bộ ba thỏa mãn là (33,134,350), (33,349,135), (133,34,350) và (133,349,35). Bộ ba (133,349,35) có hiệu nhỏ nhất giữa số lớn nhất (349) và số nhỏ nhất (35), bằng 314.
100 1 2 3 6 Chọn a=31, b=32, c=37.
10 5 6 7 -1 Ta có a≥5, b≥6, c≥7 nên a+b+c≥18>10.

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