A. Oltin to'rtburchaklar

Xotira: 16 MB, Vaqt: 400 ms
Masala

Sizga to'rtburchakning Balandligi va Eni beriladi siz uni oltin to'rtburchak yoki yo'qligini toping. Oltin to'rtburchak bo'lishi uchun uning balandligi va eni orasidagi nisbat \(x\) va \(y\) oralig'ida bo'lishi shart (yoki eni va balandligi). 

Kiruvchi ma'lumotlar:

Birinchi qatorda \(x,y(1 < x,y < 10^5)\) haqiqiy sonlari ya'ni oraliq.

Ikkinchi qatorda  \(t(1 < t < 100)\) testlar soni.

Keyingi \(t\) ta qatorda \(a,b(1 \le a,b \le 10^9)\) to'rtburchakning balandligi va uni eni.

Chiquvchi ma'lumotlar:

Sizning vazifangiz nechta oltin to'rtburchak borligini topishdan iborat.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2.0 3.0
5
10 1
165 100
180 100
170 100
160 100
 
0

B. Chiroyli rasm

Xotira: 2 MB, Vaqt: 250 ms
Masala

Shahzod (Jalolov) chiroyli rasmlarni juda ham yaxshi ko'radi. Chiroyli rasm bo'lishi uchun ushbu shart bajarilishi kerak.

  • U kvadrat va tomoni \(a\) bo'lishi kerak.
  • Agar u ushbu shartga to'g'ri kelmasa uni Chiroyli qilish mumkin ushbu shart bajarilsa:  Uni tomonlari \(a\) dan katta bo'lsa uni kesib chiroyli qilish mumkin
  • Aks holda uni chiroyli qilib bo'lmaydi.
Kiruvchi ma'lumotlar:
  • Birinchi qatorda bitta butun son \(a(0 < a < 1001)\) kvadrat tomoni.
  • Ikkinchi qatorda bitta butun son \(t(0 < t < 21)\) testlar soni.
  • Keyingi \(t\) ta qatorda \(l,r (0 < l,r < 10001)\) har bir test uchun rasmni balandligi va eni beriladi.
Chiquvchi ma'lumotlar:

Sizning vazifangiz har bir test uchun chiroyli rasm yasab bo'ladimi yoki yo'qmi shuni bir qatorda chop etishdan iborat.

Izoh:

Agar rasmni o'zi kvadrat va o'lchami \(a\times{}a\) bo'lsa "Chiroyli" deb chiqarsin . Agar uni qirqib chiroyli qilish imkoni bo'lsa "Deyarli_chiroyli" deb chiqarsin. Aks holda "NO" deb chiqarsin.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
180
3
640 480
300 300
180 180
 
Deyarli_chiroyli Deyarli_chiroyli Chiroyli

C. Rangli panjara #1

Xotira: 10 MB, Vaqt: 300 ms
Masala

\(K\) ranglardan foydalanib \(N \times M\) panjarani rang berish usullari sonini hisoblang. Panjaradagi qo'shni kvadratlar bir xil ranglarga ega bo'lishi mumkin. Sizning vazifangiz \(K\) ranglarda foydalanib ushbu panjarani eng kam bo'yash usulini toping.

Kiruvchi ma'lumotlar:
  • Birinchi qatorda \(T (1 \le T \le 15)\)  testlar soni kiritiladi.
  • Keyingi T ta qatorda \(N,M (1 \le N , M \le 8)\) va \(K (1 \le K \le 10^{18})\) sonlari kiritiladi.
Chiquvchi ma'lumotlar:

Chiqish faylining birinchi qatorida har bir test uchun natijalarni probel bilan ajratilingan holda chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
1 1 5
 
5

D. Taksi

Xotira: 50 MB, Vaqt: 1000 ms
Masala

Behruz uyidan maktabga borish uchun online va offline taksilardan foydalanardi. Siz Behruzga qaysi taksi u uchun qulay va arzon ekanligini topishga yordam bering.

  • Online taksilar birinchi \(a\) km uchun \(b\) so'm oladi va keyingi har bir km uchun \(c\) so'mdan oladi.
  • Offline taksi (Uni yo'lda istalgan joyda bron qilish mumkin) esa tez harakat qilganligi uchun \(s\) km/min tezlikda harakatlanadi. Offline taksi narxini hisoblash tartibi boshlang'ich narx \(d\) so'm ya'ni \(d\) so'm berilishi aniq, har bir ketgan daqiqa uchun esa \(x\) so'm to'lanadi va har kilometr uchun esa \(f\) so'mdan to'lanadi.
Kiruvchi ma'lumotlar:
  • Birinchi qatorda \(x(1 \le x \le 10^9)\) maktab va Behruzning uyining orasidagi masofa
  • Ikkinchi qatorda \(a,b,c(1 \le a,b,c \le 10^9)\) .
  • Uchinchi qatorda esa \(s,d,x,f(1 \le s,d,x,f \le 10^9)\)
Chiquvchi ma'lumotlar:

Agar online taksi qulay bo'lsa "online" deb aks holda "ofline deb" chiqarilsin. Agar narxlar teng bo'lib qolsa "online" deb chiqarsin.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
13
6 7 4
4 2 1 2
 
online

E. Ikkilik almashtiruv

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga '1' va '0' dan tashkil topgan 2 ta A va B satr beriladi siz B satrdan A satrni yasab bo'ladimi yoki yo'qmi shuni topishingiz kerak.B qatorni istalgan 2 ta elementini o'rnini almashtirishingiz mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(A,B(1 \le |A,B| \le 10^5)\) Satr kiritiladi \(( |A| = |B| )\)

Chiquvchi ma'lumotlar:

Agar almashtirib bo'lsa "Ha" deb aks holda "Yo'q deb" chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10101
01011
 
Ha

F. Week days

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga kun, oy, yil, beriladi sizning vazifangiz ushbu kun haftaning qaysi kuniga to'g'ri kelishini toping.

Kiruvchi ma'lumotlar:

Kirishda uchta son \(k(1 \le k \le 31)\), \(o(1 \le o \le 12)\) va \(y(2000 \le y \le 3000)\) o'z navbatida kun, oy va yil. 

Chiquvchi ma'lumotlar:

Chiqishda Hafta kuninning ingliz tilida chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
19 9 2889
 
MONDAY
2 
11 12 2887
 
THURSDAY

G. + yoki -

Xotira: 16 MB, Vaqt: 2000 ms
Masala

Sizga 10x10 '+' yoki '-' bilan to'ldirilgan jadval beriladi.Siz '-' larning o'rniga Ingliz alifbosining katta harflarini qo'yishingiz mumkin (A-Z). '+' larning o'rniga esa hech narsa qo'ya olmaysiz. Sizga yana Ingliz tilidagi so'zlar jamlanmasi beriladi siz ana shu '-' larning o'rniga qo'yib so'z yasashingiz kerak (misol sifatida keltirilgan).

Kiruvchi ma'lumotlar:

Birinchi 10 ta qatorda 10 tadan '+' yoki '-' lardan tashkil topgan jadval.

Keyingi qatorda uzunligi 10 dan oshmaydigan ingliz tili so'zlari (Joy nomlari ham).

Chiquvchi ma'lumotlar:

Chiqishda '-' larning o'rniga so'zlarni joylashtiring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
+-++++++++
+-------++
+-++-+++++
+-------++
+-++-++++-
+-++-++++-
+-++------
+++++++++-
++++++++++
++++++++++
ANDAMAN;MANIPUR;ICELAND;ALLEPY;YANGON;PUNE
 
+M++++++++
+ANDAMAN++
+N++L+++++
+ICELAND++
+P++E++++P
+U++P++++U
+R++YANGON
+++++++++E
++++++++++
++++++++++
Kitob yaratilingan sana: 22-Nov-24 23:00