Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#2053 · Dự Án Khởi Nghiệp Tối Ưu

Câu lạc bộ Khởi nghiệp (Startup Club) của trường đại học đang xây dựng danh sách các mức ngân sách đầu tư (với là các số nguyên dương).

Mỗi mức ngân sách khi đưa vào đánh giá sẽ tạo ra một "Điểm Đánh Giá Sức Hút" đúng bằng tổng các chữ số của (ký hiệu là ).

Để đánh giá hiệu quả kinh tế của mức ngân sách , câu lạc bộ quy định Chỉ số Rủi ro / Hiệu quả là tỷ lệ . Chỉ số này càng nhỏ thì mức đầu tư đó càng tối ưu.

Một mức ngân sách được hệ thống vinh danh là "Mức Ngân Sách Tối Ưu" nếu như không có bất kỳ mức ngân sách lớn hơn nào () có Chỉ số Rủi ro / Hiệu quả tốt hơn (nhỏ hơn) nó. Nghĩa là với mọi số nguyên ta luôn có:

Bạn hãy viết chương trình giúp Câu lạc bộ liệt kê Mức Ngân Sách Tối Ưu đầu tiên theo thứ tự tăng dần.

Dữ liệu vào

Một số nguyên ().

Dữ liệu ra

In ra dòng, mỗi dòng chứa một số nguyên đại diện cho Mức Ngân Sách Tối Ưu thứ theo thứ tự tăng dần.

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
1 ms 220 KB
736 Bytes
25/09/2026
13:39
2
1 ms 284 KB
546 Bytes
25/09/2026
10:34
3
2 ms 284 KB
546 Bytes
25/09/2026
20:26

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

Với các số từ đến , tổng chữ số , do đó tỷ lệ . Không tồn tại số nào có tỷ lệ nhỏ hơn , nên đều là các Mức Ngân Sách Tối Ưu.

Mức ngân sách tiếp theo đạt danh hiệu này là vì , và không có số lớn hơn nào có tỷ lệ nhỏ hơn .

Viết code