NhungChiecBan
Những Chiếc Bàn
64 MB
1 giây
Dễ
stdin
stdout
Nguồn: Đề thi tuyển sinh vào lớp 10 chuyên năm học 2016 - 2017 tỉnh Đồng Tháp
Cuộc thi giải Toán đồng đội, có n tỉnh tham gia dự thi, mỗi tỉnh thành lập một đội, mỗi đội có không quá 3 thí sinh. Ban tổ chức cần chuẩn bị những chiếc bàn cho các thí sinh dự thi, mỗi bàn chỉ có thể ngồi tối đa 3 thí sinh. Theo qui chế cuộc thi, mỗi bàn có thể có nhiều đội và mỗi đội phải ngồi chung một bàn.
Yêu cầu: Nhập từ bàn phím số nguyên dương n là số đội dự thi (1 < n < 50), dãy số nguyên dương a₁, a₂, …, aₙ lần lượt là số thí sinh dự thi của mỗi đội (1 ≤ aᵢ ≤ 3; i = 1..n). Tính và xuất ra màn hình số lượng bàn ít nhất để ban tổ chức xếp đủ chỗ cho các thí sinh theo đúng qui chế.
Ví dụ:
| INPUT | OUTPUT |
| 4 1 2 3 2 |
3 |