|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1802. Игра
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Однажды Баба-Яга пригласила в гости Змея Горыныча и предложила ему сыграть в очень простую игру. Она взяла чётное количество карточек, на каждой из которых написано произвольное натуральное число, не превышающее 1000, тщательно перемешала все карточки и разложила их на столе числами вниз. Первым ходом Баба-Яга открывает ровно половину карточек, вторая половина карточек достаётся Змею Горынычу. Затем каждый игрок считает сумму чисел, написанных на его карточках. Выигрывает тот, у кого полученная сумма оказывается больше. Выигрыш определяется разностью между большим и меньшим из полученных чисел. Однако, хитрая Баба-Яга не предупредила Змея Горыныча о том, что у нее имеются волшебные очки, которые позволяют видеть надписи сквозь бумагу любой плотности, и она не забывает их надевать прежде, чем приступить к игре. Напишите программу для определения максимальной суммы выигрыша, которую может получить Баба-Яга, с учетом того, что ей видны все числа, написанные на карточках. Входные данные Первая строка содержит одно чётное натуральное число N – количество карточек. Вторая строка содержит ровно N натуральных чисел, разделённых одним пробелом. Выходные данные Выведите одно целое число – максимальный выигрыш, который может получить Баба-Яга. Система оценки 2 ≤ N ≤ 100 – 50 баллов 100 < N ≤ 105 – 50 баллов Пример Входные данные 4 Выходные данные 8
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2017-18 / | Классы 7-8 / |
| 1801. 2 - Черепашка | 1802. | 1803. 4 - Отношение углов | 1804. 5 - Экономный садовод |
| время генерации 0.11 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |