Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: Taxi.inp
Output: Taxi.out

Dạng bài

Để chúc mừng việc được đi học trở lại sau đại dịch, các thành viên CLB Kỹ Thuật Sinh Viên Điện - Điện Tử dự định tổ chức dã ngoại đến biển Hạ Long và CLB sẽ đi bằng taxi.

Các bạn trong CLB được chia thành n nhóm, mỗi nhóm gồm m bạn (1 ≤ m ≤ 4) và mỗi chiếc taxi chở tối đa 4 hành khách.

Vậy CLB Kỹ Thuật Sinh Viên Điện - Điện Tử cần thuê ít nhất bao nhiêu chiếc taxi để chở các nhóm đi, với điều kiện là các bạn trong nhóm phải ngồi chung taxi (một taxi có thể chở một nhóm trở lên).

Input:

  • Dòng đầu tiên là số nhóm CLB dự định sẽ chia N (1<=N<=105)..
  • Dòng thứ 2 chứa một dãy N số nguyên a1,a2,...aN. các số nguyên cách nhau ít nhất 1 khoảng trống. Với a[i] là số thành viên của nhóm thứ i.

Output:

  • Số taxi ít nhất cần phải thuê, được biểu diễn bằng một số nguyên duy nhất.

Example 1:

Input:

5
1 2 4 3 3

Output:

4

Example 2:

Input:

8

2 3 4 4 2 1 3 1

Output:

5

Giải Thích

  • Nhóm thứ 3 gồm 4 học sinh
  • Nhóm thứ 4 gồm 3 học sinh
  • Nhóm thứ 5 gồm 3 học sinh
  • Nhóm thứ nhất và nhóm thứ 2 gồm 3 học sinh (1 và 2 học sinh) Vậy cần 4 taxi.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.