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 , , và . Harry cần tìm bộ ba số nguyên không âm , , thỏa mãn tất cả các điều kiện sau:
- ,
- là xâu con của ,
- là xâu con của ,
- là xâu con của .
Ở đây các số được viết ở dạng thập phân thông thường (không có chữ số 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 , , , , bộ ba , , thỏa mãn các điều kiện trên vì , là xâu con của , là xâu con của và là xâu con của .
Nếu , , , thì bộ ba , , không thỏa mãn vì không phải xâu con của .
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 số nguyên dương , , và .
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 .
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 517 33 34 35 | 314 | Các bộ ba thỏa mãn là , , và . Bộ ba có hiệu nhỏ nhất giữa số lớn nhất () và số nhỏ nhất (), bằng . |
| 100 1 2 3 | 6 | Chọn , , . |
| 10 5 6 7 | -1 | Ta có , , nên . |
Bình luận