![[old] Count Inversion](https://dk1vwk12q8pjl.cloudfront.net/media/logos/task/middle/count-inversion-disabled.png)
[old] Count Inversion
Στην επιστήμη των υπολογιστών και στα διακριτά μαθηματικά, η αντιστροφή είναι το ζεύγος των θέσεων των στοιχείων σε μια ακολουθία, στις οποίες τα στοιχεία δεν είναι με τη σωστή σειρά. Επομένως, αν χρησιμοποιήσουμε την αύξουσα σειρά σε μια ακολουθία αριθμών, τότε έχουμε αντιστροφή, στα σημεία που μεγαλύτεροι αριθμοί εμφανίζονται πριν από τους μικρότερους.
Παρατηρώντας για παράδειγμα την ακολουθία: (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.
