Tính số lượng xe taxi cần để chở hết số khách du lịch trong n đoàn du lịch đã cho

----- Nội dung dịch tự động từ ảnh -----
Bài 4 Taxi (taxi.*)
Sau đại dịch COVID_19 . Sáng ngày 15 tháng 3 năm 2023 Việt Nam đã chính thức
mở cửa khẩu cho khách du lịch Trung Quốc làm thủ tục nhập cảnh tại cửa khẩu Quốc tế
Móng Cái. Nhiều đoàn thực hiện tour du lịch Móng Cái — Hạ Long – Hà Nội trong đó
cón(0 (0 hay xuống Trà Cổ thăm quan. Mỗi xe taxi không chở quá 4 người. Nếu mỗi đoàn có số
người không vượt quá số lượng chở của xe thì mọi người sẽ di cùng một xe còn vượt
quá thì họ phải tách ra đi thành nhiều xe. Họ sẽ tách sao cho số lượng xe là ít nhất. Một
xe cũng có thể chứa nhiều đoàn.Tính số lượng xe taxi cần để chở hết số khách du lịch
trong n đoàn du lịch đã cho.
Dữ liệu vào đọc từ tập taxi.inp
Dòng đầu ghi số n
Dòng 2 chứa n số nguyên là số người trong mỗi đoàn ( mỗi số cách nhau
một dấu cách )
Dữ liệu ra ghi vào tệp taxi.out
Số nguyên duy nhất ghi số lượng xe taxi
Giới hạn : 80% test với n≤100
20% test với trường hợp n còn lại
25 10 47 17
taxi.inp
25
taxi.out