Professional Documents
Culture Documents
De 3
De 3
Tên file Tên file dữ Tên file dữ Thời gian Bộ nhớ cho
Bài Điểm
nguồn nộp liệu vào liệu ra chạy phép
Bài 1 Bai1.* Bai1.inp Bai1.out 1 giây 1024 MB 6.0
Bài 2 Bai2.* Bai2.inp Bai2.out 1 giây 1024 MB 6.0
Bài 3 Bai3.* Bai3.out Bai3.out 1 giây 1024 MB 9.0
Bài 4 Bai4.* Bai4.out Bai4.out 1 giây 1024 MB 9.0
Chú ý: Học sinh không sử dụng đường dẫn trong câu lệnh đọc file dữ liệu vào và ghi file dữ liệu ra. Dấu *
được thay thế bởi PAS, CPP hoặc PY của ngôn ngữ lập trình được sử dụng tương ứng là Pascal, C++ hoặc
Python.
Hãy lập trình giải những bài toán sau:
Một công ty chuyên gia công các thùng hàng hình lập phương cho khách hàng có kích thước tùy ý. Hiện trong kho có N
thùng có kích thước a 1 a 2 … a N ( ∀ i : 1≤ i≤ N ). Số thứ i là số lượng thùng hàng kích thước a i. Công ty muốn giải phóng
cho diện tích kho bằng cách cho các thùng hàng đặt xếp lồng vào nhau theo kích thước to ngoài, bé trong (Thùng bé đặt
trong thùng to). Sao cho tất cả các thùng đều chứa trong nó thùng bé hơn để vận chuyển tránh xô, lắc. Hãy tính số lượng
thùng cần bù cho từng loại?
Dữ liệu: Vào từ file văn bản BAI4.INP
- Dòng 1: Chứa số nguyên dương N
- Dòng 2: Chứa dãy A( a1 , a2 , .. , aN <106 ).
Các số trên một dòng của input file được ghi cách nhau bởi dấu cách.