Problem

2 /7


バブルソート: 交換回数

Problem

指定された配列に対して昇順バブル ソート アルゴリズムが何回スワップするかを決定します。
 
入力
最初の行は数字です N (\(1 <= N <= 1000\)) –配列内の要素の数。 2 行目 –配列自体。すべての配列要素が異なり、109 を超えないことが保証されています。
 
出力
単一の数値を出力します –バブルソート交換回数
 
例
<頭> <本体>

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!

# 入力 出力
1
5
1 2 3 4 5 
 0
2
5
5 4 3 2 1
 10