|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1802. Game
|
| View Problem Statistics | Submit | Problem added debug |
|
Однажды Баба-Яга пригласила в гости Змея Горыныча и предложила ему сыграть в очень простую игру. Она взяла чётное количество карточек, на каждой из которых написано произвольное натуральное число, не превышающее 1000, тщательно перемешала все карточки и разложила их на столе числами вниз. Первым ходом Баба-Яга открывает ровно половину карточек, вторая половина карточек достаётся Змею Горынычу. Затем каждый игрок считает сумму чисел, написанных на его карточках. Выигрывает тот, у кого полученная сумма оказывается больше. Выигрыш определяется разностью между большим и меньшим из полученных чисел. Однако, хитрая Баба-Яга не предупредила Змея Горыныча о том, что у нее имеются волшебные очки, которые позволяют видеть надписи сквозь бумагу любой плотности, и она не забывает их надевать прежде, чем приступить к игре. Напишите программу для определения максимальной суммы выигрыша, которую может получить Баба-Яга, с учетом того, что ей видны все числа, написанные на карточках. Входные данные Первая строка содержит одно чётное натуральное число N – количество карточек. Вторая строка содержит ровно N натуральных чисел, разделённых одним пробелом. Выходные данные Выведите одно целое число – максимальный выигрыш, который может получить Баба-Яга. Система оценки 2 ≤ N ≤ 100 – 50 баллов 100 < N ≤ 105 – 50 баллов Пример Входные данные 4 Выходные данные 8
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal stage 2017-18 / | Forms 7-8 / |
| 1801. 2 - Turtle | 1802. | 1803. 4 - Relation of angles | 1804. 5 - Economical gardener |
| time generating 0.11 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |