A. Python Programmer

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Jasur dasturlashni o'rganishni boshladi. Unga do'stlari misol beradi. U shunday dastur tuzushi kerakki do'stlarini xayron qoldirishi kerak. Xayron qoldirish uchun misollarni ishlaydigan dastur tuzishi kerak!

Kiruvchi ma'lumotlar:

Bir qatorda misol beriladi.

Misolda ishlatiladigan amallar

\[( * / + - )\]

Chiquvchi ma'lumotlar:

Misol javobini chiqaring!

Izoh:

Pythonda yoki PyPy da \(eval()\) ishlatilmasin!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4*3	12
2	15-0	15
3	(143-9+1)7/2	119

B. String

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga qator belgilar (string) berilgan. Ushbu qator belgilar jumlalar to'plamidan iborat bo'lishi mumkin. Har bir jumla nuqta, vergul, undov belgisi va boshqa tinish belgilariga ega bo'lishi mumkin. Sizdan talab qilinadi:

Har bir jumladagi har bir so'zni teskari tartibda qaytaring.
Tinish belgilarini va ularning joylashuvini saqlang.
Jumladagi so'zlar orasidagi bo'shliqlarni to'g'ri saqlang.

Kiruvchi ma'lumotlar:

String formatda uzunligi \(10^3\) dan oshmaydigan jumla kiritiladi.

Chiquvchi ma'lumotlar:

Masala shartida so'ralgan javobni chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Assalomu, alaykum!	umolassA, mukyala!

C. Ronaldo dasturlashni o'rganmoqchi

Xotira: 32 MB, Vaqt: 100 ms

Masala

Ronaldo dasturchi bo'lmoqchi va robocontest.uz saytida masalalar ishlaydi. Ammo juda ko'p dasturlari xatoliklarga uchraydi. U dasturidagi xatolik nega chiqayotganini bilmaydi, shuning uchun sizlardan nega unday xatolik chiqayotganini bilmoqchi.

Kiruvchi ma'lumotlar:

Kiritishda satr kitiriladi. Ronaldoning dasturidagi xatolik nomi

Chiquvchi ma'lumotlar:

Chiqishda siz sababini chiqaring!

Izoh:

Masalaga namunaviy testlar berilmadi. Sababi Namunaviy testlar bilan juda oson bo'lib qolar edi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT

D. Ko'p o'ylantirgan masala

Xotira: 10 MB, Vaqt: 30 ms

Masala

Amirshoh darsda telefon o'ynab o'tirganligi sababli matematika darsda o'tilgan mavzuni tushunmay qoldi. Uning do'sti informatikadan fibonachchi masalasiga bosh qotirib o'tiribdi. Endi 2 o'rtoqlarga sizning yordamingiz zarur. Sizga n va m sonlari beriladi. Chiqishda n-fibonachchi ning m-fibonachchi - darajasini chiqarib bering!

Kiruvchi ma'lumotlar:

n va m sonlarni bir qatorda kiritiladi \(0<=n<=10\) va \(0<=m<=16\)

Chiquvchi ma'lumotlar:

n-fibonachchi va m - fibonachchi o'rinlaridagi sonlarni topib, ularni \(n^m\) ning natijasini chiqarish talab etiladi !

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2	4
2	2 20	11866770353128301218574535581037966406800042909155439520145732690077431705869344121541103971254549211750885655349826908011800701074605251515908919388016889851793200862722268521616825757775904458106833675075931675956657585530904484443078986699043794198176026856824776260506000086335760382694402099901882134504014625809140330961208837010812212358928359587786204246344581369500188084267262442442792029975712285904532240872152008932868241087071325221014422443279613775713500784515812841542173279262015994636806608962357606507714358284275590266572491101244170366355892522499114558685845480392477842631742834338027474555707736770528656407784526468300108473116047401214693822524294167447468278301432936745478697702005724369919528900292042857740879392795705157716956682618995758368147817849811686236559266719985421661021767762973685221901514345994197436757699467435532656124078571321301262082541129593908374857878984893377964788791657122685367346624275319124574217655527455102161078878807611607848000390838034570967529704670462101337206882332634064562325564585186988776853130127886851183390024959473046593187191716854264342011773448645492607799703980338970765889110358503094170675935828255500180130465485409220343473342630681091820848640327679636030247136163247299809382826948948548933417254788417509392626733628652111778274119521100755100807142828234962899053229974474815299141326367039103690153271056644448319552753070743258692041033837965580170489453165086140794040076129836472126852259553372433168446202718480219043657464199545859072170095524231688467422446140413126996634035214221809751713064437178917538590674623615393335657667829324070544476823473531933394335291517943098581143331498727917568920504366334167802404000237281620152464866617061938779008954889896669611363313961283940565350271935260393122636381946958523411513811205286519098111556201492644021844134484983016421249427075851515156255699960521041455278359278354989220722278189360003074696582768762326102199261765431209834260229834643724950777171939344331574826168390320829525280553188336424154557093018073828075986194456349848321296138909816274783649782405195791103282281781463673464750969870565665500520272596604134871255111712934833623719107930688520910807563954572119398262090214701629944696725125338595654093844227750857013162917633290619769331565740484072845182855797335914460028390088735286298675656733806457699855547666778559671781437934727424440706345491382187269788558580125638562458182234849054786938327531766092289001339404313260134989042073978887575895440816745116791990911051397135073193305008324116851283490519384443247533713818902947109127904879188613053283794013494978735099261763042842857644873225610110686835193049040983564139710978976074746171747607196513208652864570743775713128157261032928581873804642996636529980556052854414862529599084873303578634294755677136062146378743718603315006503349416342450308837800842459428235180066812801188160461312073183095613272871500909849620831803065519693564571813589564706625290072007610114191877445554079545119888525956716810673588886513340527829925214963356979879003868562533288531830202831673192244664549186262215778806508713053456434487193166803231542198358618270827825232931240444512585706848630535083526031424886242452672568230092951468985762956113948680737726450897900273664

#

INPUT.TXT

OUTPUT.TXT

1

2 2

2

2 20

11866770353128301218574535581037966406800042909155439520145732690077431705869344121541103971254549211750885655349826908011800701074605251515908919388016889851793200862722268521616825757775904458106833675075931675956657585530904484443078986699043794198176026856824776260506000086335760382694402099901882134504014625809140330961208837010812212358928359587786204246344581369500188084267262442442792029975712285904532240872152008932868241087071325221014422443279613775713500784515812841542173279262015994636806608962357606507714358284275590266572491101244170366355892522499114558685845480392477842631742834338027474555707736770528656407784526468300108473116047401214693822524294167447468278301432936745478697702005724369919528900292042857740879392795705157716956682618995758368147817849811686236559266719985421661021767762973685221901514345994197436757699467435532656124078571321301262082541129593908374857878984893377964788791657122685367346624275319124574217655527455102161078878807611607848000390838034570967529704670462101337206882332634064562325564585186988776853130127886851183390024959473046593187191716854264342011773448645492607799703980338970765889110358503094170675935828255500180130465485409220343473342630681091820848640327679636030247136163247299809382826948948548933417254788417509392626733628652111778274119521100755100807142828234962899053229974474815299141326367039103690153271056644448319552753070743258692041033837965580170489453165086140794040076129836472126852259553372433168446202718480219043657464199545859072170095524231688467422446140413126996634035214221809751713064437178917538590674623615393335657667829324070544476823473531933394335291517943098581143331498727917568920504366334167802404000237281620152464866617061938779008954889896669611363313961283940565350271935260393122636381946958523411513811205286519098111556201492644021844134484983016421249427075851515156255699960521041455278359278354989220722278189360003074696582768762326102199261765431209834260229834643724950777171939344331574826168390320829525280553188336424154557093018073828075986194456349848321296138909816274783649782405195791103282281781463673464750969870565665500520272596604134871255111712934833623719107930688520910807563954572119398262090214701629944696725125338595654093844227750857013162917633290619769331565740484072845182855797335914460028390088735286298675656733806457699855547666778559671781437934727424440706345491382187269788558580125638562458182234849054786938327531766092289001339404313260134989042073978887575895440816745116791990911051397135073193305008324116851283490519384443247533713818902947109127904879188613053283794013494978735099261763042842857644873225610110686835193049040983564139710978976074746171747607196513208652864570743775713128157261032928581873804642996636529980556052854414862529599084873303578634294755677136062146378743718603315006503349416342450308837800842459428235180066812801188160461312073183095613272871500909849620831803065519693564571813589564706625290072007610114191877445554079545119888525956716810673588886513340527829925214963356979879003868562533288531830202831673192244664549186262215778806508713053456434487193166803231542198358618270827825232931240444512585706848630535083526031424886242452672568230092951468985762956113948680737726450897900273664

E. Permutatsiya

Xotira: 65 MB, Vaqt: 1000 ms

Masala

Sizda 1 dan N gacha bo'lgan sonlarning ixtiyoriy permutatsiyasi 𝑃 va 𝑀 ta (𝑥,𝑦) ko'rinishidagi juftliklar berilgan. Siz 𝑃𝑥 va 𝑃𝑦 qiymatlarni istalgancha almashtirishingiz mumkin.
Permutatsiyadagi son ″joyiga″ tushgan hisoblanadi, qachonki permutatsiyada o'ziga teng indeksni egallasa. Indekslash 1 dan boshlanadi.
Berilgan permutatsiyada almashtirishlarni bajarish orqali ko'pi bilan nechta elementni ″joyiga″ tushirish mumkinligini hisoblang.

Kiruvchi ma'lumotlar:

Birinchi qatorda 𝑁 va 𝑀 natural sonlari. Ikkinchi qatorda 𝑁 ta elementdan iborat 𝑃 permutatsiya. Keyingi 𝑀 ta qatorda 𝑥𝑖 va 𝑦𝑖 (1≤𝑖≤𝑀) juftliklar beriladi.

1≤𝑁,𝑀≤\(10^5\), 1≤𝑥𝑖,𝑦𝑖≤𝑁.

Chiquvchi ma'lumotlar:

Joyiga tushgan elementlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2 3 2 1 1 2 2 3	3