A. Omadsiz chipta

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Komil juda irimchi bola bo'lib, u poyezda ketish uchun chipta sotib oldi. Endi uni bir savol qiynamoqda. U chipta omadli yoki omadsiz ekanligini aniqlamoqchi. Komil chiptani omadsiz deb hisoblaydi qachonki unda 1 raqamidan keyin 3 raqami yonma-yon kelgan bo'lsa. Unga buni aniqlashda yordam bering. 

Kiruvchi ma'lumotlar:

N(\({1 \leq N \leq10^{18}}\) )- chipta raqami.

Chiquvchi ma'lumotlar:

Agar chipta omadli bo'lsa ″omadli chipta″, aks holda ″omadsiz chipta″ deya chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
13321
 
omadsiz chipta
2 
907742305026592771
 
omadli chipta
3 
103
 
omadli chipta

B. Sonning massa markazi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga n soni beriladi. Siz uning massa markazini topishingiz talab etiladi. n sonining massa markazi deb shunday x soniga aytiladiki, bunda 1 dan x gacha sonlar yig'indisi x dan n gacha sonlar yig'indisiga teng bo'lishi kerak. Agar bunday son mavjud bo'lmasa -1 ni chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida n natural son beriladi. Bunda \(1 \le n \le 10^{6}\)

Chiquvchi ma'lumotlar:

Chiqish faylida sonning massa markazini yoki bunday son mavjuda bo'lmasa -1 ni chop eting.

Izoh:

1-testda ko'rishimiz mumkin. 8 soni uchun massa markazi 6 soni hisoblanadi.

1 + 2 + 3 + 4 + 5 + 6 = 21

6 + 7 + 8 = 21

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
8
 
6
2 
4
 
-1

C. Subway Surfers

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Asliddin matematika fani bo'yicha olimpiadada qatnashib planshet yutib oldi. U ham barcha yoshlar kabi Subway Surfers o'yinini o'ynashni yoqtiradi. U ham birinchi bo'lib o'sha o'yinni yuklab oldi. U bir qancha do'stlari bilan o'ynashni boshladi. Ular o'yinni bir necha martadan o'ynashdi. Endi esa kim eng ko'p tanga yig'gani qiziqishmoqda. Ularga buni topishda yordam bering.

Kiruvchi ma'lumotlar:

Har bir qatorda o'rtog'ining ismi va bir nechta o'yinda to'plagan tangalar soni ajratilgan holatda. Tangalar soni 1000 dan oshmaydigan nomanfiy sonlardir.

Chiquvchi ma'lumotlar:

Eng ko'p tanga to'plagan o'yinchining ismini chop etish talab etiladi. Agar bunday o'yinchilar bir nechta bo'lsa ulardan istalganini chop etish mumkin.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
Jamshid 172 735 114 
Kalom 856 223 970 678 567 722 455 219 284 
Zokir 442 988 
Sunnat 740 
Farrux 954 446
 
Kalom
2 
Jamshid 919 667 341 631 756 675 632 773 738 708 
Sunnat 884 402 201 405 693 127 551 925 
Farrux 86
 
Jamshid

D. Tizimda jarima hisoblash #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

RoboContest.uz da yangi bo'lgan ko`pchilik ba'zida jarima tizimi qanday ishlashini tushunishmaydi. Bunda jarima quyidagicha baholanadi: Har bir xato yuborilgan urinish uchun 5 daqiqa jarima hisoblanadi va to'g'ri javobni yuborgan vaqtini daqiqa sifatida yaxlitlab qo'shiladi. Aytaylik foydalanuvchi to'g'ri javob yuborishdan oldin 5 ta xato urinishga yo'l qo'ydi. To'g'ri javobni esa 21-daqiqada yubordi.Unutmang 21 daqiqa deganda misol uchun ″20:SS″ nazarda tutuiladi. Unda bu masala uchun jarima:

\(20 + 5 \cdot 5 = 45\)

Kabi hisoblanadi.

Ammo yaqin kelajakda quyidagicha o'zgartirish kiritishmoqchi. Yuborilgan kod kompilatsiya jarayonida xatolikka uchrasa yoki misol uchun berilgan testlardan(sample testlardan) o'ta olmasa jarima hisoblanmaydi. Siz bizga buni amalga oshirishda yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida 1-qatorda misol uchun berilgan testlar soni beriladi. 

Keyingi qatorda foydalanuvchi yuborgan urinishlar haqida ma'lumotlar beriladi.

Ular quyidagicha:

CE - kompilatsiya jarayonida xatolik bunda jarima hisoblanmaydi.

PE#N - N-testda javobni chop etishda xatolik

TLE#N - N-testda masalada belgilangan vaqt cheklovidan o'tib ketdi

WA#N - N-testda masalaga noto'g'ri javob berildi.

RE#N - N-testda bajarish xatosi. Dastur nolga teng bo'lmagan qaytarish kodi bilan yakunlandi. Bunday holda, ishning natijasi tekshirilmaydi.

MLE#N - N-testda dastur masalada belgilangan xotira cheklovidan oshib ketdi. Dastur o'rnatilgan xotira hajmidan ko'proq foydalanadi.

ACC - Barcha testlardan muvoffaqiyatli o'tdi.

Bunda N 200 dan oshmaydigan natural son.

Urinishlar soni esa 100 dan oshmaydi.

Unutmang bir masala uchun sizning yechimingiz qabul qilinsa undan keyingi urinishlar uchun jarima hisoblanmaydi.

Agar birorta to'g'ri urinish bo'lmasa masalaga jarima hisoblanmaydi.

3-qatorda har bir urinish nechanchi daqiqada yuborilgani kiritiladi.

Yuborishlar vaqti o`sish tartibida ekanligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Chiqish faylida ushbu masala uchun hisoblangan jarimani chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
CE TLE#24 ACC TLE#4 ACC 
3 5 13 20 20
 
17
2 
1
PE#1 ACC 
9 15
 
14

E. Karimjon va qismlarga bo`lish

Xotira: 64 MB, Vaqt: 1000 ms
Masala

Karimjonga yaqinda sovg`a sifatida uzunligi \(n\) bo`lgan \(A\) butun musbat sonlar massivi sovg`a qilishdi. Karimjon do`sti Asilbek bilan birga o`ynashi uchun ko`proq massivlar kerak, shuning uchun ham u o`zining \(A\) massivini aynan \(k\) ta bo`lakga ajratmoqchi. Bunda har bir bo`lak \(A\) ning qism massivi bo`lishi shart.

Karimjon massivning chiroyliligiga ham e'tibor beradi. Uning fikricha massiv chiroyliligi bu \(X\) ning turli xil tub bo`luvchilari sonidir. Bu yerda esa \(X\) shu massivning barcha elementlari ko`paytmasi. Misol uchun \([2,10,77]\) massivi uchun \(X = 1540\). \(X\) ning turli xil tub bo`luvchilari soni esa \(4\) ta. Demak massiv chiroyliligi \(4\) ga teng.

Karimjon \(A\) massivni shunday \(k\) ta massivga bo`lishga qaror qildiki, hosil bo`lgan massivlar ichida maksimal chiroylilikga ega massiv chiroyliligi minimal bo`lsin. Siz shu qiymatni topishingiz lozim.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son - \(n,k(1 \leq k \leq n \leq 2*10^5)\) \(A\) massiv uzunligi va bo`laklar soni kiritiladi.

Ikkinchi qatorda \(n\) ta butun son - \(A[i](1 \leq A[i] \leq 1000)\) massiv elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Yagona qatorda bitta butun son, masalaga javobni chiqaring.

Izoh:

1-testda massivni 2 xil usulda bo`lsa bo`ladi.

- Birinchi usul:  \([6],[7,110]\). Bunda \(X_1 = 6\) va \(X_2 = 770\). Demak birinchi massiv chiroyliligi \(2\), ikkinchi massiv chiroyliligi esa \(4\). Maksimal qiymatlisi \(4\).

- Ikkinchi usul:  \([6,7],[110]\). Bunda \(X_1 = 42\) va \(X_2 = 110\). Demak birinchi massiv chiroyliligi \(3\), ikkinchi massiv chiroyliligi esa \(3\). Maksimal qiymatlisi \(3\).

Ulardan minimali esa \(3\). Demak natija ham \(3\).

Python tilida yozadiganlar uchun: PyPy orqali yechimni yuborish uni tezlashtirishi mumkin!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 2
6 7 110
 
3
2 
5 1
10 18 19 3 77
 
6

F. Uchburchaklar yasash

Xotira: 16 MB, Vaqt: 1250 ms
Masala

Yangi yilda arafasida eng ko`p tilga olinadigan geometrik figura - yulduz bo`lsa kerak. Chunki archaning uchida ham yulduz turadi, qor parchasini ham yulduzga o`xshatamiz va h.k. Ammo hozir Asilbek uchburchaklarga oid masala ishlamoqda.

Sizga dekart koordinatalar sistemasida \(K\) ta nuqta beriladi. Siz bu nuqtalardan \(N(3N \leq K)\)  ta uchburchak yasashingiz kerak. Bunda:

  • bitta nuqta ko`pi bilan bitta uchburchak yasashda qatnashishi mumkin;
  • yuzasi 0 ga teng uchburchak yasash taqiqlanadi;
  • hosil qilingan uchburchaklar yuzalari yig`inidisi minimal bo`lsin.
Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son - \(K,N(1 \leq N \leq 6, 3N \leq K \leq 20)\) kiritiladi.

Keyingi \(K\) ta qatorning har birida ikkitadan butun son - \(X,Y(-100 \leq X,Y\leq 100)\) navbatdagi nuqtaning koordinatalari kiritiladi.

Chiquvchi ma'lumotlar:

Birinchi qatorda bitta son, hosil qilingan \(N\) ta uchburchaklar yuzasi yig`inidisini chiqaring.

Keyingi \(N\) ta qatorning har birida uchburchak hosil qilgan uchlik nuqtalarning tartib raqamlarini chiqaring. To`g`ri javob bir nechta bo`lsa istalganini chiqaring. Uchburchaklarni va nuqtalarning tartib raqamlarini ham istalgan tartibda chiqarishingiz mumkin.

Agar shartlarni qanoatlantiruvchi \(N\) ta uchburchakni yasashning iloji bo`lmasa, yagona qatorda "IMPOSSIBLE" deb chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4 1
0 0
4 0
0 3
0 10
 
6
1 2 3
2 
5 1
-1 -1
3 3
-2 -2
4 4
0 0
 
IMPOSSIBLE
3 
5 1
-1 -1
3 3
-2 -2
4 4
-2 1
 
1.5
3 5 1
Kitob yaratilingan sana: 15-Nov-24 07:04