Thực đơn – Huế 2025-2026 · Kho đề HSG Tin học 9

Đề bài

Nhà hàng "Sen Huế" đang chuẩn bị thực đơn cho Festival 2026. Bếp trưởng có thể làm được $N$ món ăn khác nhau từ cây hoa sen. Các món ăn được đánh số từ $1..N$ với hàm lượng dinh dưỡng tương ứng là $A_1, A_2, \dots, A_N$ . Bếp trưởng muốn đề xuất các thực đơn cho nhà hàng, mỗi thực đơn gồm đúng $K$ món ăn khác nhau.

Yêu cầu:

a) Hiển thị tất cả các thực đơn được tạo ra gồm $K$ món ăn được lựa chọn từ $N$ món ăn ban đầu.

b) Tìm thực đơn có tổng hàm lượng dinh dưỡng lớn nhất và xác định giá trị dinh dưỡng đó.

c) Đếm xem có tất cả bao nhiêu thực đơn gồm $K$ món ăn được tạo ra từ $N$ món ăn ban đầu.

Dữ liệu vàoTDON.TXT

Nhập từ bàn phím hai số $N, K$ nguyên dương ( $1 \le K < N \le 20$ ).
File TDON.TXT gồm $N$ số $A_i$ nguyên dương ( $i = 1..N$ ; $1 \le A_i < 10^3$ ).

Kết quả raTDON.OUT

Ghi ra file TDON.OUT tất cả các thực đơn được tạo ra gồm $K$ món ăn (các chỉ số món ăn theo thứ tự tăng dần) được lựa chọn từ $N$ món ăn ban đầu.
Hiển thị ra màn hình:
- Thực đơn có tổng hàm lượng dinh dưỡng lớn nhất và giá trị dinh dưỡng đó. Nếu có nhiều thực đơn có cùng tổng hàm lượng dinh dưỡng lớn nhất bằng nhau thì chọn thực đơn đầu tiên tìm thấy.
- Tổng số thực đơn gồm $K$ món ăn được tạo ra từ $N$ món ăn ban đầu.

Ràng buộc

$1 \le K < N \le 20$ .
$1 \le A_i < 10^3$ .

Ví dụ

Dữ liệu vàoTDON.TXT

Từ bàn phím:
3
2
Từ file TDON.TXT
10
20
15

Kết quả raTDON.OUT

Ghi ra file TDON.OUT:
1 2
1 3
2 3
Hiển thị ra màn hình:
- Thực đơn: 2 3
- Có dinh dưỡng lớn nhất: 35
- Tổng số thực đơn: 3