A. Tartiblash. (EASY)
Xotira: 256 MB, Vaqt: 1000 msSiz ga n soni va n uzunlikdagi a massivi beriladi. Siz hohlagancha operatsiya bajarib massivni kamaymaydigan tartibida tartiblash mumkinligini topishingiz kerak.
Siz 1 ta operatsiyada 2 ta i, j indexlarni tanlaysiz va k = ekub(a[i], a[j]), x = a[i] / k, y = a[j] / k deb belgilaysiz. Keyin a[i] = k * y, a[j] = k * x qilib o'zgartirasiz.
Birinchi qatorda n soni (1 ≤ n ≤ 10^5).
Ikkinchi qatorda a massivi (0 ≤ a[i] ≤ 10^9).
Agar massivni kamaymaydigan tartibida tartiblash mumkin bolsa “HA” aks holda “YO'Q” deb chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 23324 30894 15204 14704 25458 |
HA |
B. Tartiblash, (HARD)
Xotira: 256 MB, Vaqt: 1000 msSiz ga n soni va n uzunlikdagi a massivi beriladi. Siz hohlagancha operatsiya bajarib massivni qatiy o'sish tartibida tartiblash mumkinligini topishingiz kerak.
Siz 1 ta operatsiyada 2 ta i, j indexlarni tanlaysiz va k = ekub(a[i], a[j]), x = a[i] / k, y = a[j] / k deb belgilaysiz. Keyin a[i] = k * y, a[j] = k * x qilib o'zgartirasiz.
Birinchi qatorda n soni (1 ≤ n ≤ 10^5).
Ikkinchi qatorda a massivi (0 ≤ a[i] ≤ 10^9).
Agar massivni qatiy o'sish tartibida tartiblash mumkin bolsa “HA” aks holda “YO'Q” deb chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 23324 30894 15204 14704 25458 |
HA |
C. Maksimal hursandchilik. (EASY)
Xotira: 256 MB, Vaqt: 1000 msAhmad va Behruzbek inoq do'stlar. Hozir ular birgalikda do'konga kirishdi.
Agar ulardan biri do'kondan narsa harid qilsa o'sha odamning hursandchiligi oshadi.
Siz ularning minimal hursandchiligi maksimal qancha bo'lishini topishingiz kerak.
Birinchi qatorda 3 ta son n (1 ≤ n ≤ 13) , A, B - mos ravishda do'konda qancha narsa borligi, Ahmadda qancha pul borligi, Behruzbekda qancha pul borligini bildiradi.
Ikkinchi qatorda a massivi. Bu yerda a[i] i - narsani Ahmad sotib olsa uning hursandchiligi qanchaga oshishini bildiradi.
Uchinchi qatorda b massivi. Bu yerda b[i] i - narsani Behruzbek sotib olsa uning hursandchiligi qanchaga oshishini bildiradi.
To'rtinchi qatorda c massivi. Bu yerda c[i] i - narsaning narxini bildiradi.
1 ta son k - ularning minimal hursandchiligi maksimal qancha bo'lishi.
Ular bir biriga pul bera olishmaydi va narsalarni puli yetsagina sotib olishi mumkin.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 5 6 1 2 3 6 4 3 3 5 4 |
3 |
D. O'zgaruvchan matritsa
Xotira: 256 MB, Vaqt: 1000 msSizga N x N matritsa beriladi. Siz aynan 1 ta sonni boshqa bir manfiy bo'lmagan butun songa o'zgartirib matritsani sehrli kvadratga aylantirish mumkinligini tekshirishingiz kerak.
Birinchi qatorda N soni (1 ≤ N ≤ 100).
Keyingi N qatorda A matritsasi (0 ≤ a[i][j] ≤ 10^9) .
Agar A matritsasini sehrli kvadratga aylantirish mumkin bo'lsa “HA", aks holsa “YO'Q” deb chiqaring.
Sehrli kvadrat bu barcha ustunlardagi, qatorlardagi, diagonallardagi sonlarning yig'indisi teng bo'lgan matritsa.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 6 1 8 7 6 3 2 9 4 |
HA |
E. Maksimal hursandchilik. (IMPOSSIBLE)
Xotira: 256 MB, Vaqt: 1000 msAhmad va Behruzbek inoq do'stlar. Hozir ular birgalikda do'konga kirishdi.
Agar ulardan biri do'kondan narsa harid qilsa o'sha odamning hursandchiligi oshadi.
Siz ularning minimal hursandchiligi maksimal qancha bo'lishini topishingiz kerak.
Birinchi qatorda 3 ta son n (1 ≤ n ≤ 10^5) , A, B - mos ravishda do'konda qancha narsa borligi, Ahmadda qancha pul borligi, Behruzbekda qancha pul borligini bildiradi.
Ikkinchi qatorda a massivi. Bu yerda a[i] i - narsani Ahmad sotib olsa uning hursandchiligi qanchaga oshishini bildiradi.
Uchinchi qatorda b massivi. Bu yerda b[i] i - narsani Behruzbek sotib olsa uning hursandchiligi qanchaga oshishini bildiradi.
To'rtinchi qatorda c massivi. Bu yerda c[i] i - narsaning narxini bildiradi.
1 ta son k - ularning minimal hursandchiligi maksimal qancha bo'lishi.
Ular bir biriga pul bera olishmaydi va narsalarni puli yetsagina sotib olishi mumkin.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 5 6 1 2 3 6 4 3 3 5 4 |
3 |