Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Сезонное весеннее обострение

(Время: 1 сек. Память: 32 Мб Сложность: 14%)

Идет последний месяц зимы – февраль и скоро весна вступит в свои права. И только профессор психиатрической больницы Иванов переживает на этот счет: ведь скоро грядёт Сезонное Весеннее Обострение (СВО), что неминуемо негативно может повлиять на внутренний климат и гармонию его больных и врачей в больнице.

Каждый больной принадлежит одной из трёх категорий. К первой категории относятся практически здоровые больные, готовые к выписке к приходу весны. Во второй категории – больные, которые идут на поправку. Больным третьей категории может помочь только чудо.

Большой опыт Иванова показывает, что для благоприятного прохождения столь опасного весеннего периода необходимо и достаточно, чтобы как минимум, половина больных относилась к категории первого типа.

Вам предстоит ответить на вопрос: какое минимальное количество больных еще предстоит вылечить (перевести в первую категорию, возможно, совершив какое-либо чудо), чтобы профессору больше не приходилось беспокоиться и пить успокоительные таблетки?

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 105) – количество больных. Во второй строке содержится n целых чисел ai – информация о категории каждого больного (1 ≤ ai ≤ 3).

Выходные данные

В выходной файл OUTPUT.TXT выведите минимальное количество больных, которых требуется вылечить и пройти СВО с наименьшими потерями.

Примеры

INPUT.TXTOUTPUT.TXT
13
1 2 3
1
23
1 1 2
0

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Сезонное весеннее обострение
 B. Возрастающий массив
 C. Волшебный прямоугольник
 D. Эффект домино
 E. Независимое множество
 F. Искусство алхимии
 G. Робот
 H. Кроссворд

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



скачать студия дисков тут https://programmy.info/diskstudio/