Nội dung Bài tập
- Mã:
- DEMSO01
- Tên:
- Đếm số nhóm có kích thước 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:
- 4901104081
Cho một số nguyên dương N. Với mỗi số trong khoảng từ 1 đến N, ta tính tổng các chữ số của nó, sau đó nhóm các số lại theo tổng đó. Một nhóm gồm các số có cùng tổng chữ số.
Quảng cáo
Nhiệm vụ của bạn là đếm xem có bao nhiêu nhóm có kích thước lớn nhất (nhiều phần tử nhất).
Input
- Dòng duy nhất chứa một số nguyên dương N.
Output
- Ghi kết quả ra file output.txt: Một số nguyên duy nhất là số lượng nhóm có kích thước lớn nhất.
Constraint
- 1 ≤ N ≤ 107.
Example
Input
Output
13
4
Explanation
- Tổng chữ số của các số từ 1 đến 13 cho ra các nhóm: {1, 10}, {2, 11}, {3, 12}, {4, 13}, {5}, {6}, {7}, {8}, {9}. Có 4 nhóm có 2 phần tử là nhiều nhất → Kết quả là 4.
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
(tynnp) LTNC - Cuối tuần vui vẻ