Cặp số tương đồng

Xem dạng PDF

Gửi bài giải

Điểm: 0,20 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Bạn An rất yêu thích toán học, đặc biệt là Số học. Một ngày nọ, trong lúc giải một bài toán số học, An nhận ra có nhiều cặp số có tổng các chữ số trong biểu diễn thập phân của chúng bằng nhau và An gọi những cặp số như thế là cặp số tương đồng. Ví dụ, cặp số 69 và 555 là cặp số tương đồng vì cả hai đều có tổng các chữ số là 6+9=5+5+5=15. Cho hai số nguyên dương l,r. Hãy giúp An tìm xem cặp số tương đồng có giá trị trong đoạn từ l tới r và hiệu hai số là lớn nhất.

Dữ liệu vào:

File SIMILAR.INP gồm một dòng chứa hai số nguyên không âm l, không vượt quá ~10^7~

Dữ liệu ra:

File SIMILAR.OUT gồm một dòng ghi một số nguyên là hiệu lớn nhất tìm được.

Giới hạn:

50% số test có l,r ≤ ~10^3~

Ví dụ:

SIMILAR.INP

10 30

SIMILAR.OUT

18

Giải thích:

Cặp số cần tìm là 12 và 30 (có tổng các chữ số là 1+2=3). Ngoài ra, còn có một số cặp số tương đồng khác như 14 và 23 hay 16 và 25.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.