تاکسی - 158B

سوال متوسط 158B کد فورسس:

158 B - تاکسی

n گروه دانش آموز بیرون رفته اند و می خواهند به تولد دوستشان بروند.ما می دانیم که گروه i ام از دانش آموزان شامل (s_i (1 ≤ s_i ≤ 4 هستند.آنها می خواهند با تاکسی به تولد دوستشان بروند و همچنین می دانیم که در هر تاکسی بیشتر از 4 نفر جا نمی گیرد و ما هم نمی توانیم گروه ها را بشکنیم.

ورودی:

ابتدا n که تعداد گروه هاست و در خط دوم  (s₁, s₂, ..., s_n (1 ≤ s_i ≤ 4 وارد می شود که همان تعداد نفرات گروه iام در گروه s_i است.

خروجی:

شما باید کم ترین تعداد تاکسی مورد نیاز را چاپ کنید.

مثال ورودی

5
1 2 4 3 3

مثال خروجی

4

مثال ورودی

8
2 3 4 4 2 1 3 1

مثال خروجی

5

نکته:

ما در مثال اول اینطوری گروه ها رو چیدیم:

1.گروه یک نفره با یکی از گروه های سه نفره،

2.گروه سه نفره جدا

3.گروه دو نفره جدا

4.گروه چهار نفره جدا

جواب

نظر یادتون نره... :دی