- .LCN với chương trình LOGO, PAS với chương trình PASCAL
1. Cửa hàng bán hoa
Bài toán
Tại một cửa hàng người ta muốn cắm một số loài hoa vào các chậu hoa nhỏ. Có tất cả F loại hoa và V chậu hoa (F <= V). Các chậu hoa được đánh số từ 1 đến V và xếp theo thứ tự từ trái sang phảị Mỗi loài hoa cũng được đánh số từ 1 đến F. Mỗi loài hoa chỉ được cắm vào một chậu hoa và phải tuân theo điều kiện: với i < j, loại hoa i phải ở phía trái của loại hoa j, hay nói cách khác hoa i được cắm ở chậu Vi và hoa j được cắm ở chậu Vj thì ta phải có Vi < Vj.
Ta có bảng hệ số thẩm mỹ của việc cắm hoa: Bảng Aij với 1 <= i <= F , 1 <= j <= V có ý nghĩa: Nếu loài hoa i được cắm vào chậu j thì đạt điểm thẩm mỹ Aij. Ví dụ ta có bảng hệ số thẩm mỹ sau đây:
Yêu cầu bài toán là tìm một phương án cắm hoa sao cho đạt tổng số điểm thẩm mỹ lớn nhất.
Hạn chế kỹ thuật
• • 1 <= F <= 100 với F là số các loài hoạ • • F <= V <= 100 với V là số các chậu hoạ
• • -50 <= Aij <= 50 với Aij là hệ số thẩm mỹ thu được khi loài hoa i cắm vào chậu hoa j.
Input
Đầu vào là file text có tên flower.inp • • Dòng đầu tiên ghi 2 số F,V
• • F dòng tiếp theo: mỗi dòng ghi V số nguyên, như vậy số Aij là số ghi ở vị trí j tại dòng i + 1.
Output
Đầu ra là file text có tên flower.out gồm 2 dòng:
• • Dòng thứ hai ghi lần lợt F số, số thứ k ghi số chậu hoa của loài hoa thứ k đã xếp. Ví dụ flower.inp 3 5 7 23 -5 -24 16 5 21 -4 10 23 -21 5 -4 -20 20 flower.out 53 2 4 5 Trắc nghiệm
Chương trình của bạn chỉ được chạy trong hai giâỵ