Problem

2 /7


Blase sortieren: Anzahl der Börsen

Problem

Bestimmen Sie, wie viele Börsen der Bubble-Sortieralgorithmus für ein bestimmtes Array in aufsteigender Reihenfolge ausführen wird.
 
Eingabe
Die erste Zeile enthält die Zahl N (\(1 <= N <= 1000\)) – die Anzahl der Elemente im Array. In der zweiten Zeile – das Array selbst. Es wird garantiert, dass alle Elemente des Arrays unterschiedlich sind und das Modul 109 nicht überschreiten.
 
Ausgabe
Geben Sie eine Zahl aus – Anzahl der Blasen-Sortierbörsen.
 
Beispiele
№ Eingabe Ausgabe
1
5
1 2 3 4 5 
 0
2
5
5 4 3 2 1
 10

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!