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

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

Утренник
В детском саду готовятся к Новогоднему празднику. Дед Мороз, известный всем своей незаурядностью, придумал для детей новый конкурс.
У Деда Мороза имеется мешок с N фишками. Каждый раз Дед Мороз выбирает из группы двоих детей, каждый из которых извлекает из мешка Деда Мороза одну фишку. Ребенок, который извлек фишку с большим номером, получаст от Деда Мороза конфеты в количестве, равном числу, написанному на его фишке, второй ребенок не получает ничего. После вручения конфет фишка с большим номером остается у ребенка, а фишка с меньшим номером возвращается обратно в мешок. Игра продолжается до тех пор, пока в мешке находится не менее двух фишек.
<img>

Рисунок №1. Из пяти фишек были вытянуты фишки с числами 5 и 4, было получено 5 конфет (фишка выделена цветом), фишка с числом 4 была возвращена в мешок.

Деду Морозу необходимо определить максимальное количество конфет, которое могут получить игравшие дети. Ваша задача - помочь Дедушке в этом нелегком вопросе.
Входные данные:
Первая строка входного файла содержит одно целое число N (2 < N < 1000), которое определяет число фишек в мешке Деда Мороза.
Вторая строка входного файла содержит ровно N различных целых чисел Aj (1 < Aj < 32767). Числа в строке разделяются одиночными пробелами. Aj - число, написанное на i-й фишке.
Выходные данные:
Единственная строка выходного файла содержит одно целое число - максимально возможное количество конфет, которые могут получить игравшие дети.

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

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



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


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


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