A. Factorial

Xotira: 16 MB, Vaqt: 7000 ms

Masala

Sizga N soni berilgan. N! sonining 0 dan tashqari oxirgi raqamini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son, N(0<=N<= \(10^{18}\)) soni berilgan

Chiquvchi ma'lumotlar:

Chiqish faylida N! sonining 0 dan tashqari oxirgi raqamini chop eting.

Izoh:

Qiyin masala emas!Testlarga qarasangiz ham chunib olasiz

Bu masala pythonda ishlansin.Pypy da xato berishi mumkin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	2
2	5	2
3	7	4

B. Binom yoyilma

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga butun N va K sonlari berilgan bo'lsin. Siz (a+b)ⁿni yoyib chiqilganda k - o'rinda qanday had turishini topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda N va K butun soni (1<=N,K<=10000).

Chiquvchi ma'lumotlar:

Yagona qatorda k-o'rinda qaysi had bo'lsa o'sha hadni chiqaring.

Izoh:

Misol uchun birinchi testda:

N=2,K=1

(a+b)²=a²+2ab+b²

Bunda birinchi hadi a² siz buni a^2 ko'rinishida chiqrishingiz lozim bo'ladi

Agar a yoki b ning darajasida hech narsa bo'lmasa ya'ni 1 bo'lsa a^1 yoki b^1 qilish shart emas ya'ni faqat a yoki b ning o'zini chiqarish kifoya. Agar yoyilmada K ta had bo'lmasa -1 ni ekranga chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1	a^2
2	2 3	b^2
3	3 10	-1

C. TicTacToe#Easy

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bolalar Tic Tac Toe o'ynini o'ynamoqdalar,ular sizga hozir yozgan 3x3 Tic Tac Toe chizmasini beradilar va siz,keyin kim yurish qilib yutishini chop eting.

Kiruvchi ma'lumotlar:

Sizga Tic Tac Toe chizmasi beriladi,chizmada faqat O,X va nuqtadan tashkil topgan.U chizma 3x3 razmerda beriladi.Agar ular bitta yurishda yuta olmasalar Draw! deb chop eting.Agar O yutsa O yutadi deb chop eting,agar X yutsa X yutadi deb chop eting.

Chiquvchi ma'lumotlar:

Masalani javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	O . . O . . . . .	O yutadi

D. Tic Tac Toe #HARD

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Javohir do'tlari bilan tog'ga chiqishibdi.Bilasiz tog' zonalarida elektr energiyasi kam bo'ladi.Shuning uchun ham ular tarafda elektr energiyasi yo'qligi sababli ular kechqurun juda zerikishibdi va Javohir ularga bir o'yin taklif qilibdi.Albatta bu TIC TAC TOE o'yini edi.Bilasiz bu o'yin 2 kishilik uchun va bu o'yin 3x3 maydonda o'ynaladi.Lekin Javohirning oldida juda ko'p do'stlari bor edi.Shuning uchun ham ular birgalikda o'yinga o'zgartirish kiritmoqchi bo'ldilar:

1)O’yin N x N maydonda o’ynaladi;

2)O’yinchilar navbati bilan o’z yurishlarini bajarishadi;

3)O’z yurishida o’yinchi maydonning ixtiyoriy joyiga o’zining ismini birinchi harfini yozadi (barcha o’yinchilarning ismlari har xil harflar bilan boshlanadi);

4)O’yinda gorizontal yoki Vertikal yoki diagonal bo’yicha ketma-ket 3 ta maydonga o’z ismini yozgan o’yinchi o’yin g’olibiga aylanadi;

5)O’yin kimdir g’olib bo’lganda yoki bo’sh maydon qolmaganda yakunlanadi.

Sizga o’yinning hozirgi holati beriladi, agar o’yin o’z nihoyasiga yetib kimdir g’olib bo’lgan bo’lsa g’olibning ismini bosh harfini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 30)o’yin doskasining o’lchami kiritiladi. Keyingi N ta qatorda N tadan belgi(‘.’ bo’sh joyni, ‘A’…’Z’ o’yinchining ismini bosh harfini anglatadi) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona belgi, agar o’yin o’z nihoyasiga yetib kimdir g’olib bo’lgan bo’lsa g’olibning ismini bosh harfini chop eting, aks holda “Draw” so'zini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 XOC XOX X..	X
2	4 .... ..A. AAB. .B.B	Draw
3	3 ABB AAA BBA	A

E. Yangi uy

Xotira: 16 MB, Vaqt: 100 ms

Masala

Qodirali bu yil o'z uyini qurishi kerak.Unda 1 dan n gacha raqamlangan n ta ishchi bor va shuningdek, 1 dan n gacha raqamlangan n ta ish ham bor.i-ishchi j-ishning to'liq bajara olish ehtimolligi C i,j % ga teng.Qodirali ishlarni ishchilarga shunday taqsimlab berish kerakki,bunda har bir ishchiga bitta ish tegsin.Shuningdek barcha ishning to'liq bajarilish ehtimolligi maksimal bo'lsin.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N(1 <= N <= 20) ishlar soni kiritiladi. Keyingi N ta qatorda N tadan butun son, C matritsa qiymatlari kiritiladi.

Chiquvchi ma'lumotlar:

Barcha ishning to’liq bajarilish ehtimolligi maksimal qiymati necha foizga tengligini chop eting.

Izoh:

Bunga o'xshagan masalalarni oldin ham matematika darslarida ko'rgan bo'lishingiz kerak.Qodiraliga yordam berish kerak! :)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 0 50 50 0	25.00000%
2	2 100 100 50 50	50.00000%