.Все .Биология.Информатика.Видео-ответы.Физика.Французский язык.Русский язык.Қазақ тiлi.История.Окружающий мир.География.Обществознание.Алгебра.Психология.МХК.Другие предметы.Английский язык.Українська література.Право.ОБЖ.Немецкий язык.Українська мова.Беларуская мова.Музыка.Химия.Экономика.Геометрия.Литература
Нифи2005
Нифи2005
06.11.2019 12:07 •  Информатика

Язык pithon
игра в числа ведётся на одномерном массиве целых положительных чисел. перед началом, жеребьёвкой определяется, кто будет ходить первым (первый игрок), а кто – вторым (второй игрок). процесс игры состоит в том, что игроки по очереди (сначала первый игрок, затем второй, следом опять первый и так далее) вычёркивают числа из массива. вычеркнуть можно только число, находящееся в конце или начале оставшегося массива. при этом всегда вычёркивается максимальное число из этих двух. если первое и последнее числа массива равны, то вычёркивается первое. игра продолжается до того момента, пока не будут вычеркнуты все числа. каждое вычеркнутое число идёт в актив тому игроку, который его вычеркнул. после окончания игры каждый игрок суммирует вычеркнутые им числа. победителем объявляется тот, кто наберет больше очков. некоторые игроки поняли, что результат не зависит от стратегии игры, и решили попросить вас написать программу для получения результата. входные данные
в первой строке находится одно целое число n – количество чисел в массиве (1 ≤ n ≤ 104). во второй строке находятся n целых положительных чисел из диапазона [1, 32000], разделённых пробелом.
выходные данные
выведите два числа, разделенные двоеточием. первое число – количество очков, набираемых первым игроком при игре на этом массиве, второе число – для второго.

Показать ответ
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь понять?
Спроси здесь