Taxi

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 10M
Author:
haibang362
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Để 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.

Comments