A. Havo harorati
Xotira: 32 MB, Vaqt: 1000 msHavo harorati berilgan. Haroratning issiq, sovuq yoki mo'tadil ekanligini aniqlang.
Birinchi va yagona qatorda \(k\) - harorat kiritiladi.
\(-5 \le k \le 50\)
Berilgan harorat 30 dan baland bo'lsa “issiq”, 20 dan past bo'lsa “sovuq”, aks holda “yaxshi” ni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
26 |
yaxshi |
2 |
32 |
issiq |
3 |
0 |
sovuq |
B. Tez yozish
Xotira: 128 MB, Vaqt: 1000 msShohruh 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.
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.
Matnni to'liq terish uchun ketadigan minimal vaqtni soniyalarda chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 hello world |
11 |
2 |
2 HELLo WorLd |
15 |
C. ICPC. Jamoa yig'ish
Xotira: 256 MB, Vaqt: 2000 msSunatillo 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.
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\)
Maksimum yig'ish mumkin bo'lgan jamoalar sonini chop eting.
# | 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 msZarif 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.
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\)
To'lash mumkin bo'lgan minimum summani chop eting.
Python uchun pypy kompilyatorida yuborishni maslahat beramiz.
# | 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 msAsadbekda \(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.
Birinchi va yagona qatorda \(A, B, C, D\) kiritiladi.
\(1 \le A, B, C, D \le 10^9\)
Agar bunday to'rtburchak hosil qilishning imkoni bo'lsa YES, aks holda NO ni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 8 2 10 |
NO |
2 |
5 5 2 6 |
YES |