Masala #1209
Sobirjon qiziqqan matritsa
Do`stimiz Sobirjon \(NxM\) (\(N\) ga \(N\) lik) matritsalarni juda yoqtiradi. Matritsalarga doir masala ishlab o`tirgan paytida, u shuni o`ylab qoldiki, agar L uzunlikdagi massiv berigan bo`lsa, necha xil usulda uni, \(NxM\) matritsaga aylantirish mumkin?🤔
Sobirjon bu masalani yechishda biroz qiynalyapti, va u sizdan yordam so`ramoqchi. Unga yordam bera olasizmi?
INPUT.TXT kirish faylida yagona butun son, \(L(0 \le L\le 10^{14})\) soni kiritiladi.
OUTPUT.TXT faylining birinchi qatorida shartlarni qanoatlantiradigan N va M lar sonini, keyingi qatorlarda esa, N va M sonlarini o`sib borish tartibida chiqaring. Agar bunday sonlar mavjud bo`lmasa, 0 ni chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 |
2 2 4 4 2 |
1-testda 2ta bo`lishi mumkin bo`lga holat mavjud.
Eslatma: (1xM) yoki (Nx1) lar matritsa bo`la olmaydi deb hisoblansin!
Telegram kanalimizga obuna bo'ling