Có N khối đá hình hộp chữ nhật. Người ta muốn xây một cái tháp bằng cách chống
các khối đá này lên nhau. Để đảm bảo an toàn, các khối đá được đặt theo nguyên tắc:
+ chiều cao của mỗi khối là kích thước nhỏ nhất trong ba kích thước,
+ các mép của các khối được đặt song song với nhau sao cho không có phân nào
của khối năm trên bị chia ra ngoài so với khối năm dưới.
Hãy tìm phương án xây dựng để tháp đạt được độ cao nhất.
Dữ liệu vào được cho trong file Tower.INP gồm:
+ dòng đầu là số N,
+N dòng sau, môi dòng ghi 3 số nguyên dương là kích thước một khối đá. Các
khối đá được đánh số từ 1 theo trình tự xuất hiện trong file.
Kết quả ghi ra file Tower.OUT theo quy cách:
+ dòng thứ nhất ghi số M là số lượng khôi đá dùng xây tháp
Loga
Sinh Học lớp 12
