A. Zanjrli kasr-1

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sardor matematika faniga juda qiziqishi katta.U mateamtikani joni va diliday yaxshi ko'radi. Bir kuni Sardor kasal bo'lib qoldi va shuning uchun matematika fanidan bir dars qoldirib yubordi.Aksiga olib bugun ular Zanjrli kasr mavzusini o'tishgan edi.Endi u uyda o'zi mavzuni kitobdan o'qib tushunib oldi.Ammo u mavzu tog'ri tushundi-mi yo'qmi bilmaydimi.U sinf ishlarini qilib ko'rdi,ammo tog'rimi , yoki yo'qmi bilmaydi.Uni vaziafasi kasrlarni zanjirli kasrlarga yoyish edi.U sizni yordamingizga muhtoj.Siz o'zingiz zanjrli kasrdan nima chiqishi chiqarishingiz kerak.U esa sizni javobingizga qarab o'ziniki tekshirib oladi.

Kiruvchi ma'lumotlar:

Siz bo'lunuvchi va boluvchilar bir qatorda beriladi.Ikkala son ham 100 000 dan katta emas.

Chiquvchi ma'lumotlar:

Siz zanjrli ushbu kasrni zanjrli kasrga ajratishingiz kerak.

Izoh:

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	30505 13037	2 2 1 16 3 4 6 3
2	7 10	0 1 2 3

B. Zanjrli kasr-2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Agar esingizda bo'lsa Sardor zanjrli kasrni o'rgangan edi.Ustoz uni mavzuni yaxshi o'zlashtirganini ko'rib undan uyga vazifalarni tekshirishga yordam soradi.Chunki ustoz o'quvxhilarni hammasiga kar-xir vazifa bergan edi.Ular zanjrli kasrlar tog'rini tekshirish kerak edi.Uning uchun zanjrli kasrni boshlang'ich holatini topsihlari kerak edi.Endi Sardor va Ustozni ishlarini juda ham ko'payib ketdi.Ular sizdan bu vazifandan tez-roq bitirish uchun yordam sorayabdi.

Kiruvchi ma'lumotlar:

Sizga zanjrli kasr beriladi

Chiquvchi ma'lumotlar:

Siz oddiy kasr ko'rinishiga o'tkazishingiz kerak.

Izoh:

Zanjrli kasrga o'tkazish mobaynida 1 marta ham qisqarmaganligi ta'minlanadi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2 1 16 3 4 6 3	30505 13037
2	5 1 1 1 1 1 2 1 1 1 1 7 6	33839 6021
3	1 1 1 11 1 50 2 2	9751 6415

C. Piksel

Xotira: 4 MB, Vaqt: 1000 ms

Masala

Mavlonbek informatika fanidan online testini vaqti matematika faniga tog'ri kelgani uchun matematika fan o'qtuvchisidan vaqtinchalikga ruhsat soragan edi.Ustozi unga yo'q deya olmadi,ammo uyda mavzuni organib kelishi kerak edi.U testni a'lo topshirdi.Endi u ustoziga va'da bergandek uyda mavzuni o'rganib kelishi kerak edi.Ular aylanalar bilan bog'liq mavzularga kelishgan edi.U internetdan video darslik ko'rib mavzuni tushunib olmoqchi edi.Darslikni o'rtasiga kelganda uni wi-fi ishlamay qo'ldi qo'ldi va video hiralashib ketdi.Keyin u videodagi aylanalar hiralashgan piksellarga aylanib qoldi.Unga bu antiqa bolib korindi ,ahir aylana to'rtburchaklardan yasalgan edi.Keyin u o'zini dasturlash mahoratini tekshirib ko'rmoqchi boldi va shu istalgan B beldidan aylana tuzish vazifasini o'z oldiga oldi.U dasturni tuza oldi siz ham bir shu dasturni tuzishga urinib koring.

Kiruvchi ma'lumotlar:

Sizga ayanani diametri va B ya'ni qaysi belgidan bolishi kerakligi bir qatorda beriladi.

Chiquvchi ma'lumotlar:

Siz uni faqat B beldidan tuzilgan aylanani chiqaring.

Izoh:

Bresenham's circle algorithm

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	19 █	███████ ██ ██ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ ██ ██ ███████
2	13 +	+++++ ++ ++ + + + + + + + + + + + + + + + + + + ++ ++ +++++

#

INPUT.TXT

OUTPUT.TXT

1

19  █

███████
    ██       ██
   █           █
  █             █
 █               █
 █               █
█                 █
█                 █
█                 █
█                 █
█                 █
█                 █
█                 █
 █               █
 █               █
  █             █
   █           █
    ██       ██
      ███████

2

13 +

+++++
  ++     ++
 +         +
 +         +
+           +
+           +
+           +
+           +
+           +
 +         +
 +         +
  ++     ++
    +++++