Ro‘yxatlar

Massiv (Python’da ro‘yxat) — bir xil turdagi qiymatlar ketma-ketligi, indeks 0 dan boshlanadi.

a = list(map(int, input().split()))
print(max(a), min(a), sum(a))
for i, x in enumerate(a):
    ...

Chiziqli fikrlash

n ≤ 10⁵ bo‘lsa, ikki ichma-ich sikl (n² = 10¹⁰ amal) vaqtga sig‘maydi. Ro‘yxatni bir marta aylanib, kerakli ma’lumotni yo‘l-yo‘lakay saqlang: joriy yig‘indi, hozirgacha eng kichik qiymat va hokazo.

Masalan, aksiyani eng yaxshi sotish: har kun uchun «shu kungacha eng arzon narx»ni eslab boring.