Nội dung Bài tập
- Mã:
-
MINIGAME25.2:
MAXSUMDIGIT
- Tên:
- Tổng chữ số lớn nhất
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Given a positive integer N. Let find the biggest positive integer which doesn't exceed N and has the maximum sum of digits.
Input:
The positive integer N (1 <= N <= 1018)
Output:
The biggest positive integer which doesn't exceed N and has the maximum sum of digits.
Examples:
Input
100
Output
99
Input
48
Output
48
Input
521
Output
499
Cho số nguyên dương N. Hãy tìm số nguyên dương lớn nhất không vượt quá N sao cho tổng các chữ số của nó là lớn nhất.
Input:
Số nguyên dương N (1 <= N <= 1018)
Output:
Số nguyên dương lớn nhất không vượt quá N và có tổng các chữ số là lớn nhất.
Ví dụ:
Input
100
Output
99
Input
48
Output
48
Input
521
Output
499
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận