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. 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%

C. 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

D. Just Math

Xotira: 16 MB, Vaqt: 1000 ms

Masala

a,b,c uchta kesma uzunligi berilgan.Ushbu kesmalardan uchburchak hosil qilish imkoniyati mumkin bo'lsa, uchburchakning yuzi va perimetrini hisoblang. Agarda buning iloji bo'lmasa -1 ni chiqaring.

Kiruvchi ma'lumotlar:

Kirish oqimida siz 3 ta kesma uzunligini bir qatorda kiritasiz.Ya'ni a,b,c.

Chiquvchi ma'lumotlar:

Chiqish oqimida masalaning javobi chiqariladi.

Izoh:

Bu juda oson.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5.1 6.2 3.0	7.601788851974253 14.3
2	2.0 2.2 4.8	-1
3	4.0 5.7 3.0	5.7003283896631745 12.7