Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Ровный строй
Подполковник Николай Иванович давно служит в вооруженных силах и не понаслышке знает про армейскую дисциплину. За долгие годы службы Родине он для себя вывел одно жесткое правило: в строю все должны стоять по возрастанию роста и никак иначе. 
 В воинскую часть, которой командует подполковник, привезли новое пополнение солдат. На первом построении они все стали в случайном порядке. Конечно, никакого строя, как любит Николай Иванович, не получилось. Поэтому он решил выгнать из строя наименьшее число человек, чтобы его принцип не был нарушен. 
 Для каждого солдата известен рост Xi. Помогите Николаю Ивановичу сделать так, чтобы из строя вышло минимальное число человек. 

 
Входные данные:
Первая строка входного файла содержит число N – количество вновь прибывших солдат.
 Далее строка, состоящая из N чисел Xi – роста i-го солдата. 
Выходные данные:
Единственная строка выходного файла должна содержать число солдат, которое останется в строю. Ограничения. 1 ≤ N ≤ 10000, 1 ≤ Xi ≤ 100000.

Примеры:
input.txt output.txt
1 5
1 3 5 2 4
3

Сложность задачи: 30%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 16, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]