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

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

Детский сад

 В детском саду дети празднуют Новый год. На этот раз Дед Мороз кроме обычных подарков решил устроить интересную игру для двух самых веселых детей на утреннике.

У Деда Мороза есть мешок, в котором находится N карточек. На каждой из них написано некоторое целое число Ai. В игру играют двое детей. В начале игры оба играющих ребенка наугад вытягивают по одной карточке из мешка Деда Мороза. Затем ребенок, который вытащил карточку с бо′льшим числом, получает от Деда Мороза конфеты, причем количество полученных конфет равно разности чисел, написанных на карточках, которые вытянули дети.

Например, Петя и Вася играют в эту игру. Петя вытащил карточку с числом 4, а Вася с числом 2. После этого Петя берет себе 2 (4 – 2 = 2) конфеты.

У Деда мороза появилась проблема – он не знает, сколько конфет необходимо купить на праздник. И он решил обратиться к вам за помощью. Его интересует максимальное количество конфет, которое может получить ребенок в результате игры. Помогите ему решить эту проблему!

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

Первая строка входного файла содержит одно целое число N (2 ≤ N ≤ 100), которое представляет собой число карточек.

Вторая строка входного файла содержит ровно N целых чисел Ai (1 ≤ Ai ≤ 32767). Числа в строке разделяются одиночными пробелами.  Ai – число, написанное на i-й карточке.
Выходные данные:

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


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

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



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


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


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