Язык pithon
игра в числа ведётся на одномерном массиве целых положительных чисел. перед началом, жеребьёвкой определяется, кто будет ходить первым (первый игрок), а кто – вторым (второй игрок). процесс игры состоит в том, что игроки по очереди (сначала первый игрок, затем второй, следом опять первый и так далее) вычёркивают числа из массива. вычеркнуть можно только число, находящееся в конце или начале оставшегося массива. при этом всегда вычёркивается максимальное число из этих двух. если первое и последнее числа массива равны, то вычёркивается первое. игра продолжается до того момента, пока не будут вычеркнуты все числа. каждое вычеркнутое число идёт в актив тому игроку, который его вычеркнул. после окончания игры каждый игрок суммирует вычеркнутые им числа. победителем объявляется тот, кто наберет больше очков. некоторые игроки поняли, что результат не зависит от стратегии игры, и решили попросить вас написать программу для получения результата. входные данные
в первой строке находится одно целое число n – количество чисел в массиве (1 ≤ n ≤ 104). во второй строке находятся n целых положительных чисел из диапазона [1, 32000], разделённых пробелом.
выходные данные
выведите два числа, разделенные двоеточием. первое число – количество очков, набираемых первым игроком при игре на этом массиве, второе число – для второго.
279
302
Ответы на вопрос:
Популярно: Информатика
-
Davicc12.12.2020 13:52
-
Buivid116.02.2021 00:19
-
Nika2006klubnika17.06.2021 09:48
-
superojgfhijdf28.05.2020 02:15
-
ssyyppeerrmmaax24.06.2023 12:37
-
elitael11.11.2022 08:04
-
ЭммаУаилд08.04.2020 10:27
-
антон77818.06.2023 21:45
-
милка152316.09.2022 00:53
-
milanagorbovsk13.12.2021 20:34