A. Logistika masalasi
Xotira: 32 MB, Vaqt: 1000 msBaytlandiya mamlakatida har bir hudud sonlar orqali ifodalangan. Ya’ni 0-hudud, 1-hudud, … . Yuk tashuvchi konteynerlar o’z konteyneriga cheksiz miqdorda yuk sig’dira oladi, ammo yo’lda to’xtamaslik uchun qabul qiladigan yuklarining hududlar bo’yicha eng kichik qiymatli va eng katta qiymatli hududlar farqi 3 dan oshmaydigan qilib yuk oladi. Bu mamlakatda ham Asaxiy internet magazinlari o’z ish faoliyatini yuritadi va mamlakat bo’ylab jami N ta buyurtma qabul qilgan. Sizga har bir buyurtma qaysi hududdan qabul qilinganligi beriladi, siz barcha buyurtmalarni o’z egalariga yetkazish uchun Asaxiy ga eng kamida nechta konteyner kerak bo’lishini aniqlang!
Kirish faylining dastlabki satrida bitta butun son, N (1 ≤ N ≤ 105) jami buyurtmalar soni kiritiladi. Ikkinchi satrda N ta [0, 10000] oralig’idagi butun sonlar, har bir buyurtma qaysi hududga tegishli ekanligi kiritiladi.
Asaxiy ga kerak bo’ladigan eng kam konteynerlar sonini chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
8 1 2 3 21 7 12 14 21 |
4 |
B. To’plam kesishmasi
Xotira: 16 MB, Vaqt: 1000 msSizga uzunligi N ga teng bo’lgan A va B to’plamlari beriladi. Siz B to’plam elementlaridan ixtiyoriy birini qiymatini boshqa qiymatga almashtirib A va B to’plam kesishmasidan hosil bo’ladigan eng ko’p elementlar sonini aniqlang.
Kirish faylining dastlabki satrida bitta butun son, N (1 ≤ N ≤ 1000); ikkinchi satrda N ta butun son, A (1 ≤ Ai ≤ 1000) to’plam elementlari; uchinchi satrda N ta butun son, B (1 ≤ Bi ≤ 1000) to’plam elementlari kiritiladi.
B to’plamning aynan 1 ta elementini o’zgartirishdan so’ng, A va B to’plam kesishmasidan hosil qilish mumkin bo’lgan eng uzun to’plamning uzunligini aniqlang.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 1 2 3 4 1 2 3 3 |
4 |
C. Ajoyib sonlar
Xotira: 16 MB, Vaqt: 1000 msNatural bo’luvchilar soni toq bo’lgan sonlar ajoyib sonlar deyiladi. Berilgan N soni ajoyib son yoki yo’qligini aniqlang.
Kirish faylining dastlabki satrida bitta butun son, T (1 ≤ T ≤ 1000) testlar soni kiritiladi. Ikkinchi satrdan boshlab har bir test uchun alohida satrda bitta butun son N (1 ≤ N ≤ 1018) soni kiritiladi.
Chiqish faylida har bir test uchun alohida qatorda agar N soni ajoyib son bo’lsa YES aks holda NO so’zini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 1 3 7 169 |
YES NO NO YES |
D. Rangli siyohlar
Xotira: 16 MB, Vaqt: 1000 ms1, 2, 3, …, N sonlarini rangli siyohlarda yozish lozim. Bunda agar a soni b soniga bo’linib, b soni c soniga bo’linsa, u holda bu uch son bir xil rangda yozilishi mumkin emas. Shu tartibda yozish uchun kamida necha xil rang kerak bo’ladi.
Kirish faylining yagona butun son, N (1 ≤ N ≤ 1018) soni kiritiladi.
Masalada so’ralgan javobni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 |
1 |
| 2 |
4 |
2 |
| 3 |
5 |
2 |
| 4 |
30 |
3 |
E. Arifmetik progressiya
Xotira: 16 MB, Vaqt: 1000 ms1, 2, 3, …, N sonlar ketma-ketligidan aynan 3 tasi tanlab olinganda, tanlab olingan qiymatlar arifmetik progressiyani tashkil etish variantlar sonini aniqlang, ya’ni tanlab olingan sonlar A, B, C sonlari bo’lsa, A < B < C va B - A = C - B shartlarni qanoatlantiradigan A, B, C uchliklar sonini aniqlang.
Kirish faylida yagona butun son, N (1 ≤ N ≤ 109) soni kiritiladi.
Masalada so’ralgan javobni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 |
4 |
| 2 |
10 |
20 |
F. Matritsalarning yig'indisi
Xotira: 64 MB, Vaqt: 1000 msSizga ikkita A va B matritsalar berilgan, sizning vazifangiz A va B matritsalar yig'indisini hisoblash.
INPUT.TXT kirish faylining birinchi qatorida A va B matritsalarining o'lchamlari bo'lgan N\((1 \le N \le 1000)\) va M\((1 \le M \le 1000)\) ikkita son berilgan.
Keyinchalik, N satrda M ta son, A matritsasining qiymatlari berilgan.
Keyin N satrda M ta son, B matritsasining qiymatlari berilgan.
OUTPUT.TXT chiqish faylida (A+B) matritsani chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 3 1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1 |
10 10 10 10 10 10 10 10 10 |