Kiruvchi ma’lumotlar: bitta butun son x 1

Input

Bitta qatorda R, a, b, c natural sonlari(0 < R, a, b, c < 10000).

Output

Oltiburchak yuzasini 10^-4 xona aniqlikda chiqaring.

Misollar

№	Input	Output
1	4 2 1 3	14.0981

 

 

178. To'rtburchak perimetri

Vaqt limiti: 0.5 sekund 
Xotira limiti: 64 MB

ABC uchburchakka ichki aylana chizilgan. Aylana markazidan uchburchakning AB tomoniga parallel ravishda MN to’g’ri chiziq o’tkazilgan(ya’ni, M nuqta BC tomonda, N nuqta esa AC tomonda yotadi). Sizga AB va MN uzunliklar berilgan bo’lsa, ABMN to’rtburchak perimetrini hisoblang.

Input

Ikkita natural son, AB va MN kesma uzunliklari(0 < AB, MN< 10000).

Output

Bitta butun son, to’rtburchak perimetri.

Misollar

№	Input	Output
1	5 3	11

 

 

179. Kompyuter buyurtmasi

Vaqt limiti: 0.5 sekund 
Xotira limiti: 64 MB

Yaqinda TATU Urganch filiali tomonidan bir nechta sistema bloki va shuncha qiymatda monitor uchun buyurtma berildi. Lekin buyurtma berishda hech kim monitor va sistema blokini ulashning ikki xil interfeysi borligini hisobga olishmadi, bular: VGA va DVI. Monitor va sistema bloklarning faqat bir xil interfeysni yoki ikkalasini ham(ikkitasidan ixtiyoriy bittasini) qabul qila oladi.

Buyurtmalarni yetkazuvchi buyurtmani universitetga olib kelganida a1 ta faqat VGA qabul qiluvchi, a2 ta faqat DVI interfeys qabul qiluvchi va a3 ta ikkita interfeysni ham qabul qila oladigan sistema bloklari, b1 ta faqat VGA interfeys qabul qiluvchi, b2 ta faqat DVI interfeys qabul qiluvchi va b3 ta ikkala interfeysni ham qabul qila oladigan monitorlar keltirildi.

Siz bu keltirilgan sistema bloklari va monitorlardan necha komplekt to’plam yig’ish mumkinligini hisoblovchi dastur tuzing. Komplekt to’plam bitta monitor va bitta sistema blokdan tashkil topib, har ikkalasida ham kamida bitta umumiy interfeys bo’lishi kerak.

Input

Birinchi qatorda 3 ta butun son(0 ≤ a1,a2,a3 ≤ 100). Ikkinchi qatorda ham 3 ta butun son(0 ≤ b1,b2,b3 ≤ 100). Bu kiritilgan sonlarda a1+a2+a3=b1+b2+b3 shart qanoatlantiradi.

Output

Yig’ib bo’ladigan maksimal to’plamlar soni.

Misollar

№	Input	Output
1	3 4 6 2 3 8	13
2	3 4 6 2 11 0	12

 

 

180. Jewels

Vaqt limiti: 1 sekund 
Xotira limiti: 64 MB

Ko’pchilik Jewels nomli o’yin bilan tanish bo’lsa kerak. Shunday bo’lsada qoidalar bilan yana bir marotaba tanishtirib o’tamiz ;

1.   Jewels shunday o’yin, u 8x8 shaxmat matritsadan iborat bo’lgan doskada o’ynaladi.

2.   Bu o’yinda matritsaning har bir katagida bittadan yoqut, zumrad va har xil rangli qimmatbaho toshlar joylashtirilgan bo’ladi.

3.   Siz bir urunishda ikkita o’zaro qo’shni(umumiy tomonga ega bo’lgan)katakchalardagi toshlarni bir biri bilan almashtira olasiz.

4.   Keyin 3 va undan ortiq bir xil rangli toshlar vertical yoki gorizantal bo’yicha bitta satrga kelsa ular parchalanib yo’qolib ketadi va ularni o’rniga boshqa toshlar kelib joylashadi.

5.   Toshlarni parchalash qoidalari oddiy 2 ta qo’shni katakchani o’rnini almashtiramiz, keyin matritsani vertical va gorizantal bo’yicha tekshiramiz, 3  va undan ortiq kelgan bir xil toshlarni parchalaymiz(rasmga qarang) Bunda bir urunishda 3,4,5,7 toshni parchalash mumkin:

6.   Yuqoridagi rasmda ko’rsatilgan toshlarni belgilangan yo’nalish bo’yicha harakatlantirsak bir urunishda a, b-rasmda 3 ta, c-rasmda 4 ta, d,e,f-rasmlarda 5 tadan toshni parchalaymiz.Qolgan variantlarni mustaqil o’ylab ko’ring.

a)

b)

c)

d)

e)

f)

 

 

 

 

 

 

Vazifa. Sizga 8x8 lik o’lchamdagi matritsa beriladi. Matritsada toshlar mavjud. Toshlar faqat 2 xil oq va qora rangda(masalani shartini osonlashtirish uchun) beriladi. Siz faqat qora rangli toshlarni parchalashingiz kerak. Bir urunishda eng ko’pi bilan qancha qora rangli toshni parchalash mumkin ?