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

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

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

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

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