A. Azimjondan sovg'a
Xotira: 32 MB, Vaqt: 1000 msBugun Azimjonning onasini tug'ilgan kuni. Shu munosabat bilan Azimjon onasiga mashina sovg'a qilmoqchi. Robomarketda Azimjon hohlayotgan mashina N so'm turar ekan. Azimjonda 6 xil tangalar bor:
- 1 so'mlik
- 2 so'mlik
- 3 so'mlik
- 4 so'mlik
- 5 so'mlik
- 6 so'mlik
Agar Azimjonda har bir tanga turlaridan cheksiz miqdorda bo'lsa, N so'm qiymatni nechi xil usulda to'lay olishini toping.
Yagona qatorda N soni kiritiladi. (\(1<=N<=10^6\))
Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ni chop eting
Birinchi testda:
- 1+1+1
- 2+1
- 1+2
- 3
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 |
4 |
B. O't o'chiruvchilar
Xotira: 32 MB, Vaqt: 1000 msMaktabga o't ketdi. Ma'lumotlarga ko'ra u yerdagi olovni o'chirish uchun aynan \(X\) ta o't o'chiruvchi kerak. Siz o't o'chiruvchilar boshqarmasi rahbarisiz. Sizda har bir guruhda nechtadan o't o'chiruvchi borligi haqida ma'lumot bor. Sizning vazifangiz minimum guruhlarni u yerga yollab muammoni bartaraf etishdir.
1 - qatorda \(N\) va \(X\) sonlari probel bilan ajratilgan holda kiritiladi. \(1≤N≤100\) \(1≤X≤10^6\)
2 - qatorda \(N\) ta elemenet, \(C\) massaiv kiritiladi. \(C_i\), \(i\) - guruhda nechta o't o'chiruvchi borligini anglatadi. \(1≤C_i≤10^6\)
Minimum guruhlar sonini chop eting.
Agar aynan \(X\) ta o't o'chiruvchini yuborish imkoni mavjud bo'lmasa -1 chop eting
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 1 1 |
1 |
| 2 |
1 1000000 1 |
1000000 |
| 3 |
3 2000 1 1500 1000 |
2 |
C. Bozorlikni to'lash #1
Xotira: 32 MB, Vaqt: 1000 msSiz o'z bozorligingizni X so'mga harid qildingiz. Sizning cho'ntagingizda N xil turtagi pul birliklari bor.Siz har bir turdagi pul birliklarini xohlagancha ishlatib bozorligingizni necha xil usulda to'lashingiz mumkin.
Masalan sizda 2,3,5 pul birliklari bor va bozorligingiz 9 so'mni tashkil etadi.Ushbu holatda 8ta usul bor.
- 2+2+5
- 2+5+2
- 5+2+2
- 3+3+3
- 2+2+2+3
- 2+2+3+2
- 2+3+2+2
- 3+2+2+2
N\((1≤N≤100)\) va X\((1≤X≤10^6)\) sonlari beriladi.
L massivda bul birliklari beriladi\((1≤L_i≤10^6)\).
Masalaning javobini \(10^9+7\) ga bo'lgandagi qoldiqni chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 9 2 3 5 |
3 |
D. Bozorlikni to'lash #2
Xotira: 32 MB, Vaqt: 1000 msSiz o'z bozorligingizni X so'mga harid qildingiz. Sizning cho'ntagingizda N xil turdagi pul birliklari bor. Siz har bir turdagi pul birliklarini xohlagancha ishlatib bozorligingizni necha xil usulda to'lashingiz mumkin?
Masalan sizda 2, 3, 5 pul birliklari bor va bozorligingiz 9 so'mni tashkil etadi. Ushbu holatda 3 ta usul bor.
- 2+2+5
- 3+3+3
- 2+2+2+3
Birinchi kirish qatorida ikkita butun son mavjud N va X: tangalar soni va kerakli pul summasi. \(1<=N<=100 \) \(1<=X<=10^6\)
Ikkinchi qatorda N ta tanga qiymati kiritiladi \(1<=c_i<=10^6\)
Masalaga javobni \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 9 2 3 5 |
3 |
E. Raqamlarni o'chirish
Xotira: 32 MB, Vaqt: 1000 msSizga n butun soni beriladi. Siz har bir qadamda sonning bir raqamini sonning o'zidan ayira olasiz.
n sonini 0 ga tenglashtirish uchun minimum nechta qadam ketadi?
n butun soni. \(1<=N<=10^6\)
Minimum qadamlar soni.
27→20→18→10→9→0.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
27 |
5 |
F. Yo'llar soni
Xotira: 32 MB, Vaqt: 1000 msSizga N soni va NxN tomonli labirint xaritasi beriladi. Labirintda tuzoqlar bo'lishi mumkin. Siz tuzoqli katakka yura olmaysiz.
Siz labirintning chap-tepa katagidan boshlab past-o'ng katakka borishning nechi xil usuli borligini topishingiz kerak. Siz faqat o'ngga va pastga harakatlana olasiz.
1 - qatorda N soni kiritiladi \(1<=N<=10^3\)
Keyingi N ta qatorda NxN matritsa kiritiladi.
Masala javobini \(10^9+7\)ga bo'lgandagi qoldiqni chiqaring.
Agar xarita[i][j] ‘.’ ga teng bo'lsa yursa bo'ladigan joyni bildiradi, ‘*’ esa tuzoq joylashgan katakni anglatadi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 .... .*.. ...* *... |
3 |