1321: Мінімум


Submit solution


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

Problem type

Масив сортується методом вибору по зростанню. Скільки разів змінює своє місце перший по порядку елемент?

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

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

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

Потрібно вивести одне число – кількість переміщень першого елемента.

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

4
4 1 5 3

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

3

Comments


  • 0
    zvit
     commented on March 15, 2018 edit 2

    тепер тести відповідають умові задачі


  • 0
    amd
     commented on March 9, 2018

    Гарантується, що всі елементи різні

    Тест №1. Повторюється 37

    Тест №4. Повторюється 7

    Тест №5. Повторюються 239, -201, 490

    Тест №6. Повторюються -66, 161, -332, -31, 45

    Тест №7. Повторюються 11, 322

    Тест №9. Повторюється 294


    • 0
      zvit
       commented on March 15, 2018

      Дякую, будемо правити...