Problem

2 /7


Kabarcık sıralaması: takas sayısı

Problem

Belirli bir dizi için artan kabarcık sıralama algoritmasının kaç takas yapacağını belirleyin.
 
Giriş
İlk satır bir sayıdır N (\(1 <= N <= 1000\)) – dizideki öğelerin sayısı. İkinci satırda – dizinin kendisi. Tüm dizi öğelerinin farklı olması ve 109 değerini aşmaması garanti edilir.
 
Çıktı
Tek bir sayı yazdır – kabarcık sıralama alışverişi sayısı.
 
Örnekler

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!

# Girdi Çıktı
1
5
1 2 3 4 5 
 0
2
5
5 4 3 2 1
 10