Masala H
Stullar
Angor tumanidagi Anhor restoranida toโrtta odam oโtirishga moโljallangan bir nechta stol bor. Har bir mijoz guruh boโlib keladi va ular bir stolda birga o'tirishni hohlaydi
Har bir guruhdagi odamlar soni 1 dan 4 gacha boโlishi mumkin. Har bir guruh alohida stolga joylashadi va ortiqcha joy qolishi mumkin. Lekin ikki guruhni bitta stolga joylashtirish mumkin emas, agarda ularning soni 4 kishidan oshib ketsa
Sizga qahvaxonaga kelgan barcha guruhlar soni va har bir guruhdagi odamlar soni beriladi. Qahvaxonada eng kamida nechta 4 kishilik stol kerakligini aniqlang.
kirish qismida birinchi qatorda bitta butun son \(N(1\leq N \leq 10^3)\) - restoranga kelgan geruhlar soni
ikkinchi qatorda \(N\) ta butun son \(S(1\leq S \leq 4)\) guruhdagi odamlar soni beriladi
chiqish qismida kerak boladigan eng kam stollar sonini chop etilsin
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 2 4 3 3 |
4 |
\(4\) kishilik guruh uchun bitta stol
\(3\) kishilik guruhlar uchun alohida alohida 2 ta stol
\(1\) va \(2\) kishilik guruhlar uchun bitta stol ham yetadi
demak jami \(4\) ta stol kerak
Telegram kanalimizga obuna bo'ling