Asosiy qismga o‘tish

PY12-14. Bitta nom — ikki sikl

Ro‘yxatda nechta tartibsiz juftlik bor — i < j va aᵢ > aⱼ bo‘lgan (i, j) juftliklar? Bu son ro‘yxat saralanganlikdan qanchalik uzoqligini ko‘rsatadi. Dasturchi yozgan kod:

n = int(input())
a = list(map(int, input().split()))
count = 0
for i in range(n):
    for i in range(i + 1, n):
        if a[i] > a[i]:
            count += 1
print(count)

U har doim 0 chiqaradi. Xatoni toping va to‘g‘ri yechim yuboring.

Kirish ma’lumotlari

Birinchi qatorda n. Ikkinchi qatorda n ta butun son.

Chiqish ma’lumotlari

Tartibsiz juftliklar soni.

Cheklovlar

1 ≤ n ≤ 1500, |aᵢ| ≤ 10⁹

Misollar

Kirish
3
3 1 2
Chiqish
2
Kirish
3
1 2 3
Chiqish
0

Tushuntirish

3 1 2 → (3, 1) va (3, 2) — 2 ta. 1 2 3 → 0.

Qoralama doskasi
Kod yozish
Kod yuborish 11 ta test
Yechim yuborish uchun tizimga kiring.