A. Havo harorati

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Havo harorati berilgan. Haroratning issiq, sovuq yoki mo'tadil ekanligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi va yagona qatorda \(k\) - harorat kiritiladi.

\(-5 \le k \le 50\)

Chiquvchi ma'lumotlar:

Berilgan harorat 30 dan baland bo'lsa “issiq”, 20 dan past bo'lsa “sovuq”, aks holda “yaxshi” ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	26	yaxshi
2	32	issiq
3	0	sovuq

B. Tez yozish

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Shohruh yaqinda colemak klaviatura tartibini o'rgandi. Hozirda u https://monkeytype.com saytida tez yozishni mashq qilmoqda. Shohruh 1 harfni yozish uchun 1 soniya vaqt sarflaydi. Kichik harflar va probelni yozishda hech qanday muammo yo'q, katta harflarni yozishda esa qo'shimcha vaqt sarflanadi:

Shift tugmachasini bosib turish. Bu 1 soniya vaqt oladi.
CapsLock tugmasini bosish. Bu 2 soniya vaqt oladi - 1 soniya katta harflarni yoqish uchun, 2-soniya uni o'chirish uchun.

Shohruh berilgan matnni iloji boricha tez yozmoqchi. Bunda unga ko'maklashing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N - berilgan matndagi so'zlar soni kiritiladi.

Keyingi satrda har biri probel bilan ajratilgan N ta so'z kiritiladi. Har bir so'z kichik harf bilan tugallanishi kafolatlanadi. Barcha so'zlardagi harflarning umumiy soni 100 000 dan oshmaydi.

Chiquvchi ma'lumotlar:

Matnni to'liq terish uchun ketadigan minimal vaqtni soniyalarda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 hello world	11
2	2 HELLo WorLd	15

C. ICPC. Jamoa yig'ish

Xotira: 256 MB, Vaqt: 2000 ms

Masala

Sunatillo o'z o'quvchilarini ICPC musobaqasiga qatnashish uchun tayyorlaydi. Musobaqa jamoaviy hisoblanadi va har bir jamoada 3 tadan ishtirokchi bo'ladi. Yaqinda musobaqalar boshlanadi, shuning uchun bolalarni guruhlash kerak. Musobaqada ahil ishlash juda muhim, shu sababli jamoadagi bolalarning bilimi farqi 1 dan oshmasligi kerak. Aks holda bolalardan kimdir vazifasiz qolib ketadi. Ustozga nechta jamoani musobaqaga yubora olishini ayting.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) - o'quvchilar soni kiritiladi.

Keyingi qatorda \(N\) ta butun son \(A_i\) - har bir bolaning bilim darajasi kiritiladi.

\(1 \le N \le 10^6\)

\(1 \le A_i \le 10^9\)

Chiquvchi ma'lumotlar:

Maksimum yig'ish mumkin bo'lgan jamoalar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	13 2 2 16 16 6 20 20 14 4 8 4 20 2	2
2	10 2 4 4 6 6 6 8 8 8 8	2

D. Turkey camp

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Zarif o'quvchilarini Turkiyaga musobaqalarga tayyorlanish uchun olib bormoqchi. Bu uchun har bir o'quvchiga samolyotning borish-qaytish biletini sotib olish kerak. Har bir biletda [1 : 100,000] oralig'idagi son yozilgan. Bilet narxi borish va kelish biletlarining birlashmasiga teng. Agar borish biletida 15 va qaytish biletida 375 yozilgan bo'lsa, bilet narxi 15375 ga teng. Zarif N ta o'quvchisini olib bormoqchi va biletlarni online do'kondan xarid qildi. Bilet narxini to'lashda u borish va qaytish biletlarining tartibini almashtirmoqchi bo'ldi. Shunday qilib Zarif umumiy to'lanadigan summani iloji boricha kamaytirmoqchi. Zarifning ishlari juda ko'p va imkon qadar tezroq hisobotlarni TATU ga topshirishi kerak. Bu ishni qilishda siz unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda N - talabalar soni kiritiladi.

Keyingi qatorda N ta butun son - borish biletlarida yozilgan raqamlar kiritiladi.

So'nggi qatorda N ta butun son - qaytish biletlarida yozilgan raqamlar kiritiladi.

\(1 \le N \le 10^6\)

\(1 \le bilet -raqami \le 100,000\)

Chiquvchi ma'lumotlar:

To'lash mumkin bo'lgan minimum summani chop eting.

Izoh:

Python uchun pypy kompilyatorida yuborishni maslahat beramiz.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 5 12 7 2 8 1 1 1 1 1	345
2	3 5 2 30 13 9 7	579

E. Shokolad bo'lagi

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Asadbekda \(A \times B\) o'lchamli shokolad bari bor, uni Ibroxim bilan baham ko'rmoqchi. Ibroxim esa \(C \times D\) ta shokolad bo'lakchasini xohlaydi, lekin bo'laklar alohida emas, bitta to'rtburchakda bo'lishi kerak.

Kiruvchi ma'lumotlar:

Birinchi va yagona qatorda \(A, B, C, D\) kiritiladi.

\(1 \le A, B, C, D \le 10^9\)

Chiquvchi ma'lumotlar:

Agar bunday to'rtburchak hosil qilishning imkoni bo'lsa YES, aks holda NO ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 8 2 10	NO
2	5 5 2 6	YES