| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7240 - Такси |
Хичээл тарсны дараа n бүлэг хүүхэд Поликарпад төрсөн өдрийн мэнд хүргэхээр гэрт рүү нь явжээ. i-р бүлэгт si
(1≤si≤4) хүүхэд байгаа ба тэд хамтдаа явахыг хүсэж байгаа. Тэд такси барихаар шийдсэн ба таксинд хамгийн ихдээ 4 хүн багтана.
Тийм бол бүх хүүхдүүдийг авч явахын тулд хамгийн цөөндөө хэдэн такси хэрэгтэй вэ? Бүлэг бүрийн хүүхдүүд нэг таксинд сууж явах ёстой ба нэг таксинд олон бүлэг багтааж болно.
Input
Эхний мөрөнд бүлгийн тоо n (1≤n≤105
). Дараагийн мөрөнд n ширхэг si тоо.
Output
Бүх хүүхдийг багтааж чадах хамгийн цөөн таксины тоо.
Example
Input 1:
5
1 2 4 3 3
Output 1:
4
Input 2:
8
2 3 4 4 2 1 3 1
Output 2:
5
| Нэмсэн: | Bataa |
| Огноо: | 2014-02-28 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | Codeforces |
hide comments
RSS