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

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

Внимание!!! Система тестирует задачи только на С и С++!!!
Азартный Шрек

 Как-то раз Шрек решил посетить казино. Не будучи заядлым любителем азартных игр, Шрек обнаружил, что он не знает правил ни одной из игр, доступных в казино. Недолго думая, Шрек решил все-таки поиграть. Его взор привлекла игра с довольно незамысловатыми правилами.

На игровом столе лежат N карточек.  На каждой карточке написано целое положительное число. Игра проходит между игроком и крупье. Карточки лежат на столе числами вниз. Игра заключается в том, что игрок открывает ровно N/2 карточек. Сумма всех чисел, написанных на карточках открытых игроком, называется “суммой игрока”. Следующим ходом крупье открывает оставшиеся N/2 карточек. Сумма всех чисел, написанных на карточках открытых крупье, называется “суммой крупье”. Выигрыш игрока определяется  разностью чисел между “суммой игрока” и “суммой крупье”. Очевидно, что полученная  разность может быть отрицательным числом. Это свидетельствует о том, что игрок проиграл и должен казино соответствующую сумму.

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

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

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

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

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

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

 


Примеры:
input.txt output.txt
1 4
3 1 8 100
104

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



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


Спрятать обсуждение
Рейтинг: 1635
А почему 35%? Вроде простая задача
11-дек-2012 18:54
Андрей Владимирович:
Вы её уже сдали.
11-дек-2012 22:25
Рейтинг: 90
В каких случаях пишется "Ошибка представления"?
28-янв-2013 19:54
Андрей Владимирович:
http://nschool.by/text.php?cat=work&textid=65
28-янв-2013 19:58
Рейтинг: 0
Народ, помогите ее решить . очень надо
12-янв-2016 21:13

Недавно добавленые сообщения, пользователем :
Cтраниц: 1


На сайте гостей 28, зарегистрированных 1:
Dru24,
[Данные за последние 5 минут]