|
Игра с пешкой
(Время: 1 сек. Память: 16 Мб Сложность: 31%)
В левой нижней клетке шахматной доски размера N×N стоит пешка. Двое игроков по очереди двигают её, причём каждый может подвинуть её на одну клетку вверх или на одну клетку вправо. На диагонали доски написаны числа a1, a2, …, aN. Когда пешка попадает на диагональ, игра кончается и выигрыш первого игрока равен значению числа, написанного в клетке с остановившейся пешкой. Напишите программу определения гарантированного выигрыша первого игрока.
Входные данные
В первой строке входного файла INPUT.TXT записано число N (1 ≤ N ≤ 100). Во второй строке записаны натуральные числа a1, a2, …, aN (1 ≤ ai ≤ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – выигрыш первого игрока.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 8
3 1 4 1 5 9 2 6 | 5 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
