Count Inversions Count Inversions
Elementary
UK RU JA FR ES Greek EN

Στην επιστήμη των υπολογιστών και στα διακριτά μαθηματικά, η αντιστροφή είναι το ζεύγος των θέσεων των στοιχείων σε μια ακολουθία, στις οποίες τα στοιχεία δεν είναι με τη σωστή σειρά. Επομένως, αν χρησιμοποιήσουμε την αύξουσα σειρά σε μια ακολουθία αριθμών, τότε έχουμε αντιστροφή, στα σημεία που μεγαλύτεροι αριθμοί εμφανίζονται πριν από τους μικρότερους.

Παρατηρώντας για παράδειγμα την ακολουθία: (1, 2, 5, 3, 4, 7, 6) διαπιστώνουμε ότι έχει 3 αντιστροφές
- Το 5 με το 3
- Το 5 με το 4
- Το 7 με το 6.

Σου δίνεται μια ακολουθία μοναδικών αριθμώνκαι πρέπει να υπολογίσεις τον αριθμό των αντιστροφών που εμφανίζονται στην...

Μια ακολουθία ακεραίων με τη μορφή πλειάδας.

Το πλήθος των αντιστροφών με τη μορφή ακεραίου.

count_inversion((1, 2, 5, 3, 4, 7, 6)) == 3
count_inversion((0, 1, 2, 3)) == 0

Σε αυτή την αποστολή θα αποκτήσεις εμπειρία στην χρήση των εμφωλευμένων βρόχων, εκτός και αν χρησιμοποιήσεις πιο προχωρημένους αλγορίθμους.

2 < len(sequence) < 200
len(sequence) == len(set(sequence))
all(-100 < x < 100 for x in sequence)

You should be an authorized user in order to see the full description and start solving this mission.