Gửi bài giải

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

Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Cho số tự nhiên ~N~. Tìm số tự nhiên ~A~ thoả mãn các điều kiện sau:

  • ~A < N~;
  • ~A~ lớn nhất có thể;
  • Số lượng chữ số của ~A~ bằng số lượng chữ số của ~N~;
  • Tổng các chữ số của ~A~ bằng tổng các chữ số của ~N~.

Input Specification

  • Dữ liệu nhập vào từ bàn phím gồm số tự nhiên ~N~ ~(N \le 10^{15})~.

Output Specification

  • In ra màn hình một số ~A~ duy nhất thoả mãn điều kiện đề bài, nếu không tìm được số nào thoả mãn thì in ra ~0~.

Sample Input 1

245

Sample Output 1

236

Note

Có nhiều số như ~155, 227, 236~ ... nhỏ hơn ~245~, đều có ba chữ số và có tổng các chữ số bằng ~11~ nhưng ~236~ là số lớn nhất thỏa mãn.

Sample Input

9

Sample Output

0

Note

Không có số tự nhiên nào nhỏ hơn ~9~ mà có tổng các chữ số bằng ~9~.


Bình luận

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



  • 0
    vinhduc033  đã bình luận lúc 11, Tháng 4, 2025, 3:14

    ê mọi người bn tui minhminhgup2000 nè


  • 0
    minhminhgup2000  đã bình luận lúc 11, Tháng 4, 2025, 2:53

    THINKING MIKU MIKU OO EE OO~