1320: Бульбашка


Submit solution


Points:5
Time limit:1.0s
Memory limit:63M
Author:

Problem type

Вам потрібно визначити, скільки обмінів зробить алгоритм сортуванням бульбашкою по зростанню для даного масиву.

Формат вхідних даних

На першому рядку дано число N(1 <= N <= 1000) – кількість елементів в масиві. В другому рядку заданий сам масив. Гарантується, що всі елементи масиву різні і не перевищують по модулю 10^9 .

Формат вихідних даних

Виведіть одно число – кількість обмінів сортуванням бульбашкою.

Приклад вхідних даних

4
4 1 5 3

Приклад вихідних даних

3

Comments


  • 0
    zvit
     commented on April 18, 2018

    все ок


  • 0
    zvit
     commented on Feb. 24, 2018

    не хвилюємося - перевіримо тести і відпишуся тут