Thang Máy

ĐỀ BÀI: THANG MÁY

Một thang máy có giới hạn tải trọng tối đa là 500 kg. Trước cửa thang máy có \(N\) người xếp hàng, người thứ \(i\) có cân nặng là \(h_i\) (\(1 \le h_i \le 500\)).

Yêu cầu: Chọn ra nhiều người nhất có thể bước vào thang máy sao cho tổng khối lượng không vượt quá 500 kg. Nếu có nhiều cách chọn cùng số lượng người tối đa, ưu tiên chọn theo thứ tự người nhẹ hơn xuất hiện trước.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương \(N\) (\(1 \le N \le 100\)).
• Dòng 2: Ghi \(N\) số nguyên dương \(h_1, h_2, \dots, h_N\) cách nhau một dấu cách.

Kết quả ra:

• Dòng 1: Tổng cân nặng của những người được chọn.
• Dòng 2: Cân nặng của những người được chọn, giữ nguyên thứ tự ban đầu của họ trong hàng.