Masala #EMQI8LFPWT

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

#Matematika

#Tartiblash

5.0 (Baholar 1)

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.

Kiruvchi ma'lumotlar:

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

Chiquvchi ma'lumotlar:

chiqish qismida kerak boladigan eng kam stollar sonini chop etilsin

Misollar

#	input.txt	output.txt
1	5 1 2 4 3 3	4

Izoh:

$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 Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin