A. Kombinatorika Kvesti (Normal Versiya 2.0)

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Davron ismli odam "Super Ishchilar" deb nomlangan yangi kampaniya ochdi! uni kompaniyasiga ishga kirish uchun n ta nomzod keldi , lekin u faqatgina k ta ishchini jamoaga olmoqchi.

Shundan keyin qolgan nomzodlar orasidan p tasini tozalovchi sifatida belgilamoqchi.

Endi Davronga yordam bering: bu ishlarni nechta usul bilan amalga oshirish mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

n, k, p (0 ≤ k+p ≤ n ≤ 10)

Chiquvchi ma'lumotlar:

Bitta son chiqaring — ishchilarni tanlash va ulardan keyin tozalovchilarni belgilashning umumiy usullari soni.

Izoh:

1 ta dan 0 tani talash bu 1 ta istalgan n ta dan ham.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 2 1	30
2	6 3 2	60
3	4 2 2	6

B. A+B

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Tasavvur qiling, siz sehrli kalkulyator topshirdingiz va u ikki sonni bir-biriga qo‘sha oladi! Sizga bir qatorda 2 ta butun son beriladi, ana endi shu sonlarning yig'indisini toping va natijani chiqaring.

Kalkulyatoringizni ishga soling!

Kiruvchi ma'lumotlar:

Birinchi qatorda : 2 ta son A va B kiritiladi (1<=a,b<=1e9).

Chiquvchi ma'lumotlar:

2 sonning yig'indisini chiqarin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 5	7
2	1000 99	1099
3	1 1	2

C. Kombinatorika Kvesti (Oson Versiya)

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Davron ismli odam "Super Ishchilar" deb nomlangan yangi kampaniya ochdi! Ishlar ko‘p, lekin u faqatgina eng zo‘r k ta ishchini jamoaga olmoqchi. Bu ishchilarni saralash uchun unga n ta nomzodlar ro‘yxati bor. Endi esa Davronga n ta nomzod ichidan k tasini necha xil yo‘l bilan tanlash mumkinligini aniqlashda yordam bering. Qani ko‘ramiz, kombinatorika sirlari kimga osongina bo‘ysinarkan?

Kiruvchi ma'lumotlar:

0 ≤ k ≤ n ≤ 10

Chiquvchi ma'lumotlar:

Usullar sonini chiqaring.

Izoh:

Eslatma:
Na'munaviy test caselar bu oddiy testlar ular haqiqiy testlarda yo'q Faqat shu va A misolda boshqalarida bir xil.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 2	10
2	10 3	120
3	10 5	252

D. Hard version 3.0

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Davron ismli odam "Super Ishchilar" deb nomlangan yangi kampaniya ochdi! Ishlar ko‘p, lekin u faqatgina eng zo‘r k ta ishchini jamoaga olmoqchi.

Shundan keyin qolgan nomzodlar orasidan p tasini tozalovchi sifatida belgilamoqchi.

Endi Davronga yordam bering: bu ishlarni nechta usul bilan amalga oshirish mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

Bitta qatorda uchta butun son beriladi:

n, k, p (0 ≤ k + p ≤ n ≤ 30)

Chiquvchi ma'lumotlar:

Bitta son chiqaring — ishchilarni tanlash va ulardan keyin tozalovchilarni belgilashning umumiy usullari soni.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 2 1	30
2	4 2 2	6

E. Minimal xarajatli yo‘l (Minimum cost path)

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga nnn ta tugun va kkk ta qirra berilgan. Har bir qirra quyidagi ko‘rinishda: u v w — bu u tuguni bilan v tuguni orasidagi qirra va uning narxi (xarajati) www. Graf yo‘nalishsiz (undirected). Berilgan boshlang‘ich tugun a va maqsad tugun b uchun a dan b ga borish uchun zarur bo‘lgan minimal jami pulni (eng kam xarajat) va shu xarajatga olib keluvchi yo‘lni toping. Agar yo‘l mavjud bo‘lmasa -1 chiqaring.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son: n k — tugunlar soni va qirralar soni.

Keyingi k qatorning har birida uchta son: u v w (0 ≤ u,v ≤ n-1) — tugunlar va yo‘l narxi.

Oxirgi qatorda ikkita son: a b — boshlang‘ich va maqsad tugunlari.

2≤n≤2*1e5
1≤k≤2⋅1e5
0≤u,v≤n−1
1≤w≤1e9
0≤a,b≤n−1

Chiquvchi ma'lumotlar:

Agar a dan b ga yo‘l mavjud bo‘lsa:
- Birinchi qatorda minimal jami narx.
- Ikkinchi qatorda shu narxga ega yo‘lning tugunlari ketma-ketligi.
Agar yo‘l mavjud bo‘lmasa:
- Faqat -1

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 8 0 2 1 0 4 5 0 5 2 1 4 2 1 5 2 2 3 1 2 4 3 4 5 1 0 3	2 0 2 3
2	4 1 0 1 5 2 3	-1