2-Laboratoriya ishi. Mavzu: Oddiy saralash algoritmlari. Saralash va izlash nima uchun kerak?

Kiruvchi ma’lumotlar
Birinchi qatorda n butun soni - massiv elementlari soni beriladi(1 ≤ n ≤ 1000). Ikkinchi qatorda n ta son – massiv elementlari bitta probel bilan ajratilgan holda beriladi. Massiv elementlari butun va modul jihatidan 10⁹ dan oshmaydi.
Chiquvchi ma’lumotlar
Saralangan massiv elementlarini birinchi qatorda bitta probel bilan ajratilgan holda chiqaring.
Misollar

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	6 7 -81 16 2 9 45	2 7 16 -81 9 45

def sum_digits(n: int):
s = 0
while n != 0:
q = n % 10
s += q
n = n // 10
return s
n = int(input())
arr = list(map(int, input().split()))[:n]
arr.sort(key=lambda x: sum_digits(x))
print(arr)


10-Topshiriq
N ta son berilgan. Ulardan shunday uchtasini tanlash kerakki, ularning ko’paytmasi maksimal bo’lsin.


Kiruvchi ma’lumotlar
Birinchi qatorda N butun soni beriladi(3 ≤ n ≤ 1000). Ikkinchi qatorda N ta son bitta probel bilan ajratilgan holda beriladi. Ularning qiymatlari butun va modul jihatidan 10⁶ dan oshmaydi.
Chiquvchi ma’lumotlar
Bitta butun sonni – maksimal ko’paytmaning qiymatini chiqaring.
Misollar

№