Problem

2 /7


Tri à bulles : nombre d'échanges

Problem

Déterminez le nombre d'échanges que l'algorithme de tri à bulles ascendant effectuera pour le tableau donné.
 
Entrée
La première ligne est un nombre N (\(1 <= N <= 1000\)) – le nombre d'éléments dans le tableau. Sur la deuxième ligne – le tableau lui-même. Il est garanti que tous les éléments du tableau sont différents et ne dépassent pas 109.
 
Sortie
Imprimer un seul numéro – nombre d'échanges triés par bulles.
 
Exemples
5
1 2 3 4 5 
5
5 4 3 2 1
# Entrée Sortie
1 0
2 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!