A. Eng katta son #3
Xotira: 16 MB, Vaqt: 1000 msBerilgan sonning raqamlari orasiga bittadan ko'p bolmagan \(+,-,*,/\) amallaridan istalganini qo'ygan holda, mumkin bo'lgan eng katta son hosil qiling.
Bitta qatorda \(N\) butun soni. \(-10^{15} \le N \le 10^{15}\)
Bitta qatorda hosil qilish mumkin bo'lgan eng maksimal sonni kasr qismlaridan holi bo'lgan holda chiqaring
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 |
5 |
B. MINAB - funksiya
Xotira: 16 MB, Vaqt: 1000 ms\(\text{MINAB(A,B)}\) - bu funksiyaga 2 ta musbat son jo'natilganda, ularni string turiga o'tkazilgandagi uzunliklarini kichigini qaytaradi.
Yaqinda Sardor Azimjonga \(\text{MINAB(A,B)}\) funksiyasini o'rgatgan edi, lekin Azimjon bu funksiyani qanday ishlatishga juda qiynalmoqda.
Shu sababdan Sardor endi unga bu funksiyani qo'llash uchun misol berishga qaror qildi. Sardor Azimjonga \(N\) musbat butun sonini beradi va \(A*B=N\) shartni qanoatlantiradigan \(A\) va \(B\) juftliklarning har biri uchun \(\text{MINAB(A,B)}\) funksiyaning qiymatini hisoblab chiqqach ular orasidan eng kichigini topishni talab qilmoqda.
Azimjon bu funksiyani yaxshi o'rganmaganligi sababli siz dasturchilardan yordam so'rashga qaror qildi.
Yagona qatorda \(N\) butun son beriladi. \(1 ≤ N ≤ 10^{18}\)
Yagona qatorda masala javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 |
1 |
C. MAXAB - funksiya
Xotira: 16 MB, Vaqt: 1000 ms\(\text{MAXAB(A,B)}\) - bu funksiyaga 2 ta musbat butun son jo'natilganda, ularni string turiga o'tkazilgandagi uzunliklarning kattasini qaytaradi.
Yaqinda Sardor Azimjonga \(\text{MAXAB(A,B)}\) funksiyasini o'rgatgan edi, lekin Azimjon bu funksiyani qanday ishlatishga juda qiynalmoqda.
Shu sababdan Sardor endi unga bu funksiyani qo'llash uchun misol berishga qaror qildi.
Sardor Azimjonga \(N\) musbat butun sonini beradi va \(A*B=N\) shartni qanoatlantiradigan \(A\) va \(B\) juftliklarning har biri uchun \(\text{MAXAB(A,B)}\) funksiyaning qiymatini hisoblab chiqqach ular orasidan eng kichigini topishni talab qilmoqda.
Azimjon bu funksiyani yaxshi o'rganmaganligi sababli siz dasturchilardan yordam so'rashga qaror qildi.
Yagona qatorda \(N\) butun son beriladi. \(1 ≤ N ≤ 10^{12}\)
Yagona qatorda masala javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
15 |
1 |
D. "Juda qo'rqinchli" ko'paytma
Xotira: 64 MB, Vaqt: 1000 msMAXAB va MINAB topshiriqlarini hal qilgandan so'ng, Sardor Azimjonga yanada qiyin topshiriq berish haqida o'ylab qoldi va quyidagi topshiriqni berishga qaror qildi.
\(N\) ta butun sondan iborat massiv berilgan. Bu massiv elementlarini ko'paytmasi qandaydir butun sonning kvadrati bo'la oladimi yoki yo'qligini tekshirish talab etiladi.
Azimjon bu topshiriqni hal qilishni uddalay olmadi. Sizchi buni hal qila olasizmi 😉?
Birinchi qatorda sizga \(N\) natural soni beriladi.
Keyingi qatorda \(N\) ta butun son \(A\) massiv elementlari beriladi.
\(N ≤ 2*10^5 , |A_i|≤10^6\)
Agar massiv elementlari masala shartini qanoatlantirsa "Yes", aks holda "No" so'zini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 1 2 3 4 6 |
Yes |
E. Kompyuter do’konida
Xotira: 64 MB, Vaqt: 1000 msYaqinda Dasturchilar klubi a'zolari o'zlarining xususiy o'quv markazini ochish vaqtida yana kompyuterlar kerakigini sezishdi.
Shunda Dasturchilar klubi o'zlaring hisobidan markaz uchun kompyuter sotib olishi kerak bo'ldi, va kerakli kompyuterlar ro'yxatini tuzib chiqishdi. Shundan so'ng Dasturchilar klubi kompyuter do'koniga borishdi va do'kondagi kompyuterlarning kuchlilik darajasi va ularning narxlari ro'yxatini tuzib chiqishdi. Dasturchilar klubini o'z hisobidagi pulga kerakli kompyuterlarning barchasini olish mumkin yoki yo'q degan savol qiynamoqda. Endi siz Dasturchilar klubi xohlagan kompyuterlar ro'yxati bilan do'kondagi kompyuterlar ro'yxatidan foydalangan holda bunga javob berishingiz kerak. Agar Dasturchilar klubi xohlagan kompyuterdan kuchlilik darajasi yuqori bo'lgan kompyuter arzonroq bo'lsa uni olishi mumkin.
Do'konda mavjud kuchlilik darajasidagi kompyuterlar cheksiz miqdorda.
Birinchi qatorda Dasturchilar klubi hisobidagi pul miqdori \(P\) va Dasturchilar klubi olmoqchi bo'lgan kompyuterlar soni \(N\) beriladi.
Ikkinchi qatorda \(N\) ta elementli \(A\) ro'yxat (Dasturchilar klubiga kerakli kompyuterlarning minimal kuchlilik darajasi) beriladi.
Uchinchi qatorda do'kondagi kompyuterlar soni \(T\) beriladi. Keyingi \(T\) qatorda do'kondagi kompyuterning kuchlilik darajasi \(K\) va uning narxi \(S\) beriladi.
\(1 ≤ P ≤ 10^{10} \\ 1 ≤ N ≤ 2*10^5 \\ 1 ≤ A_i ≤ 1000 \\ 1 ≤ T ≤ 1000 \\ 1 ≤ K ≤ 1000 \\ 1 ≤ S ≤ 10^4\)
Dasturchilar klubi hisobidagi mablag'ga \(N\) ta kompyuterlarning hammasini sotib olsa "Yes" va yangi qatordan qancha mablag' kerakligini , aks hola "No" so'zini chop eting.
Do'kondagi kompyuterlarning kuchlilik darajasi \(K\) takrorlanmasligi kafolatlanadi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10 3 1 2 3 2 1 3 4 5 |
No |
| 2 |
25 5 1 2 3 1 4 4 3 1 1 2 6 2 4 3 |
Yes 6 |
F. Nokia Racing GaMe
Xotira: 16 MB, Vaqt: 1000 msEski Nokia telefonlaridagi Racing o'yini yodingizdami? O'yin shartlari quyidagicha edi.
- O'yin 2xN kenglikdagi yo'lakchada bo'lib o'tadi.
- O'yin boshida poyga mashinasi 1-qatorning bo'sh katakchasidan joy oladi.
- 2xN yo'lakning har bir qatorining istalgan joyda albatta bitta to'siq bo'ladi.
- Mashina oldingi qatorning istalgan to'siqsiz katakchasiga bitta urinishda yura oladi.
Siz mashina "Finish"ga yetib borishi uchun eng kamida nechta urunish amalga oshirishi kerak ekanligini topishingiz kerak.
Birinchi satrda o'yin oynaladigan yo'lakdagi qatorlar soni N. Keyingi N ta satrda esa yo'lakdagi gar bir qatorning holati. Bu yerda '*' mashina yurishi mumkin bo'lgan katak, '#' esa shu qatordagi to'siqni bildiradi.
Minimal urinishlar soni.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 *# *# *# *# *# |
5 |