Problem

2 /7


Tipo de burbuja: número de intercambios

Problem

Determine cuántos intercambios hará el algoritmo de clasificación de burbuja ascendente para la matriz dada.
 
Entrada
La primera línea es un número N (\(1 <= N <= 1000\)) – el número de elementos en la matriz. En la segunda línea – la matriz en sí. Se garantiza que todos los elementos de la matriz son diferentes y no superan 109.
 
Salida
Imprimir un solo número – número de intercambios tipo burbuja.
 
Ejemplos

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!

# Entrada Salida
1
5
1 2 3 4 5 
 0
2
5
5 4 3 2 1
 10