A. Yevro Montaj

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Odatda hamma maktablarda elektr toki yevro montaj usulida boladi. Muhammadsiddiqning maktabi yangi bo'lganligi uchun uning maktabida ham shunaqa montaj ishlari olib borilishi buyurilgan. Maqsad hamma xonalarga elektr toki yetkazib berish. Siz maktab ustalariga bu borada yordam berishingiz kerak. Ular maktab xonalarini \(N\) xil guruhlarga bo'lib, har bir guruhga \(X\) ta xona va o'sha xonalarning har biriga \(Y\) tadan tok manbasi yetkazish kerak.

Yevro montaj bu - bir xil turdagi xonalarni bitta avtomat o'chirgichga biriktirib, butun makabni bitta emas balki o'nlab bolimlarga bo'lib o'rnatib chiqishdir.

Kiruvchi ma'lumotlar:

Kirish qismida birinchi qatorda bitta butun son \(N\) - bo'lingan guruhlar soni.

Keyingi \(N\) ta qatorda \(X \) ba \(Y\) - mos ravishda xonalar soni va bitta xonaga ketadigan manbalar soni.
\(1\leq N \leq 10^3\), \(1 \leq X,Y\leq 10^9\)

Chiquvchi ma'lumotlar:

Chiqish qismida jami nechta tok manbaasi o'rnatilganini toping.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 20 2 7 6	82

B. Maktab

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Muhammadsiddiqning ustozi aytishicha:
Uning maktabi haqiqiy labirintga o'xshaydi! U yerda qavatlar bor va butun maktab bo'ylab xonalar uzun-uzun raqamlar bilan belgilangan. Eng yuqori qavatning oxirgi xonasi esa \(T\) raqam bilan nomlangan. Lekin bu oddiy tarzda emas: har bir qavatda chiroyli tartibda xonalar bo'ladi
Masalan: birinchi qavat \(101, 102,103,...140\) bilan raqamlangan bolsa, ikkinchi qavat \(201, 202,203,...240\) raqamlar bilan raqamlanadi

Sizdan so'raladi: mazkur maktabda jami qancha xona bor? Zinalar ichidan yurib sanab o'tirmaslik uchun dastur tuzing! Agar ustozingiz xonalar sonini esdan chiqarib boshqa sonni aytsa "error"(qo'shtirnoqlarsiz) chiqaring.

Kiruvchi ma'lumotlar:

Kirishda bitta ta butun son beriladi: \(T\ (10 \leq T \leq 10^{18})\) – oxirgi xonaning raqami.

Chiquvchi ma'lumotlar:

Chiqish qismida masala javobini chop eting.

Izoh:

Agar qavat xonalari 10 tadan ko'p bolmasa ham raqamlash kamida 101 dan boshlanadi!

Masalan: agar bir qavatda 100 yoki undan kam xona bo‘lsa, boshqa qavatlarda ham shuncha xona bo‘ladi va xona raqamlari hech qachon 100 dan oshmaydi. Lekin bir qavatda 100 ta dan ko'p xona bolsa raqamlash 1000lik da raqamlangan boladi.

Birinchi testda:
Birinchi qavatda 30 ta xona bolsa raqamlar 130 ga borib tugadi, keyingi qavat 201 dan boshlanadi, 131 dan emas!

maktab qavatlari soni 9 tadan oshmasligi kafolatlanadi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	330	90

C. Bilim darajasi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Va nihoyat Sarvar maktabni bitirdi. U ko'plab olimpiadalarda o'rin olganligi sababli unga Toshkentning nufuzli maktablaridan biriga o'qituvchi bo'lish taklifi berildi va Sarvar bu taklifni qabul qildi.

U maktabga bordi va birinchi bolib qiladigan ishi maktabdagi sinflarning o'quvchilarini bilim darajasiga qarab tartiblash bo'ldi. U xohlardiki maktabdan bitiradigan o'quvchilarning bilim darajasini bitirguncha tenglashtirish qilish edi va u ko'pchilik o'qituvchilar qiladigan ishni qildi...

Sinfda \(A\) ta o'quvchi bor edi, Sarvar ularning \(X\) bilim darajasini sinab ko'rdi va eng bilimli \(X_{max}\) o'quvchi bilan eng bilimsiz \(X_{min}\) o'quvchini birga o'tirishini xohladi, shu tariqa u butun sinf o'quvchilarini bilimli va bilimsiz qilib joylashtirib chiqdi. Uning xohshi esa bitta parta \(B\) bilim darajasini qanoatlantirishi kerak edi. Sizning vazifangiz sinfda nechta parta \(B\) bilim darajasini qanoatlantira oladi.

Uning maqsadi hamma o'quvchilarning bilmini stabil qilish edi:)

Kiruvchi ma'lumotlar:

Kirish qismida birinchi qatorda bitta butun son \(N(1\leq N \leq 10^3)\) - testlar soni.

Keyingi \(2N\) ta qatorda \(A(1\leq A \leq10^3)\) - o'quvchilar soni va \(B(1 \leq B \leq 10^9)\) - talab qilingan bilim darajasi, undan so'ng \(A\) uzunlikdagi \(X(1 \leq X \leq 10^9)\) - o'quvchilarning bilim darajasi beriladi.

Chiquvchi ma'lumotlar:

Chiqish qismida nechta parta so'ralgan darajani bajara olishini toping.

Izoh:

Bitta partada 2 ta o'quvchi o'tiradi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 7 7 1 2 3 4 5 6 7 8 15 7 8 3 12 5 6 7 10	3 2

D. Konfetlar

Xotira: 32 MB, Vaqt: 2000 ms

Masala

Nusrat bolaligidan shirinliklarni juda yaxshi ko‘radi. Nihoyat, orzu qilgan shirin konfetlar dunyosiga kirish uchun o‘zining katta konfet zavodini qurdi! Bu zavodda \(N\) ta yuqori texnologiyali konfet ishlab chiqaruvchi mashina ishlaydi. Har bir mashina shirin konfet yaratishda o‘ziga xos tezlikka ega. Endi oyatli bayram oldidan Nusrat ma'lum miqdorda \(Q\) ta konfet tayyorlamoqchi — lekin bu konfetlarni tayyorlash uchun eng qisqa vaqtni bilishga muhtoj. Mashinalar bir vaqtda ishlab, har biri parallel ravishda konfet tayyorlaydi. Sizga mashinalarning har birining konfet tayyorlash tezliklari (ya'ni bir dona konfet uchun zarur sekunlar soni) massivi beriladi.
Shoshiling: Nusratga \(Q\) ta konfet tayyorlash uchun minimal qancha vaqt talab qilinishini aniqlab bering va zavodni bayramga tayyorlashga yordam bering!

Kiruvchi ma'lumotlar:

birinchi qatorda bitta butun son \(X\) — testlar soni

Keyingi \(2X\) ta qatorda:
birinchi qatorda \(N, Q\) — mashinalar va kerakli konfetlar soni

2-qatorda \(a\) massivi: har bir apparat bir dona konfetni tayyorlash uchun sarflaydigan vaqt (sekundda).

\([1\leq X,N \leq 10^3]\) va \([1\leq Q,a \leq 10^6]\)

Chiquvchi ma'lumotlar:

\(Q\) ta konfetni tayyorlash uchun ketadigan minimal vaqtni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 5 5 1 1 1 1 1	1

E. Kvadratlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Tasavvur qiling, sizda balandligi \(h\) va eni \(w\) bo‘lgan \(n\) ta quti bor. Siz ularni yangi, ulkan kvadrat qutiga joylashtirmoqchisiz! Sizning ixtiyoringizda tomoni 1 dan to cheksizgacha bo‘lgan istalgan o‘lchamdagi kvadrat shaklidagi qutilar mavjud. Topshiriq: barcha kichik qutilaringizni bitta kattaroq kvadratga joylashtiring, lekin siz tanlagan kvadrat iloji boricha eng kichik bo‘lsin!
Barcha qutilar kvadrat ichiga to‘g‘ri joylashishi kerak, qutilarni faqat to‘g‘ri holatda (aylantirmasdan) joylashtirishga ruxsat beriladi.

Kiruvchi ma'lumotlar:

Kirish qismida birinchi qatorda 3 ta \(n,h,w(1\leq n,h,w \leq 10^{18})\) sonlari beriladi

Chiquvchi ma'lumotlar:

Chiqish qismida kerak bo`lgan minimal kvadratning tomonini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1 1	1

F. Yig'indi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bu masala biroz oddiyroq, sababi ko'pchilik qiynalmasligi uchun Mamurjon oddiyroq masala tuzish kerakligini aytdi:

Mamurjonning shogirdi juda erinchoq edi, u matematika kursida o'qir edi va misol ishlashga erinar edi, lekin dasturlashni yaxshi tushunar edi. U bugun EKUB mavzusini o'tdi va 1 dan \(n\) gacha bo'lgan sonlar uchun \(S(n)=\sum_{i=1}^{n}\gcd(i,n)\) ni topish vazifasi topshirildi. Lekin u bu masalalar mavzusi uchun dastur tuzishga qiynalyapti. Sizning unga yordamingiz kerak

Kiruvchi ma'lumotlar:

Kirishqismida bitta qatorda bitta butun son \(n(1\leq n \leq 10^{12})\) beriladi.

Chiquvchi ma'lumotlar:

Chiqish qismida masala javobini chop etishingiz so'raladi

Izoh:

faqat masala sharti oson :)

algoritmini eslang, oldin yozgan kodizni paste qilmang, bu shunchaki eslatma

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10	27
2	5	9

G. Kvadratmi ?

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Tekislikda 4 ta nuqta berilgan.
Ularning koordinatalari butun sonlar bo‘lib, har bir nuqta x, y ko‘rinishida kiritiladi.

Sizning vazifangiz — shu 4 ta nuqta kvadratning burchaklari bo‘la oladimi-yo‘qligini aniqlash.

Kiruvchi ma'lumotlar:

4 qatorni har bir qatorida 2 ta butun son — x va y lar beriladi.

Chiquvchi ma'lumotlar:

Agar ushbu nuqtalardan kvadrat yasash mumkin bo'lsa "Ha" aks holda "Yo'q" so'zini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 2 4 5 1 5 4	Ha

H. 2031-yil (STEM 5-6-7-sinf masalalaridan 2024-yil)

Xotira: 32 MB, Vaqt: 1000 ms

Masala

2031-yil g'aroyib yil hisoblanadi. Chunki u turli raqamlardan tashkil topgan. Sezib turganingizdek yil turli xil raqamlardan tashkil topgan bo'lsa u g'aroyib yil hisoblanadi. Misol uchun 2019-yil ham g'aroyib yil.

Sizga bir yil beriladi, undan keyin keladigan birinchi g'aroyib yilni topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son \(N\) va \(M\) sonlar beriladi \((999<N<M<10^{12})\) beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida \(N\) dan katta birinchi va \(M\) dan kichik g'aroyib yilni chop eting. Agar bunday yil mavjud bo'lmasa -1 ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1234 126879	1235
2	65447 978446555	65470