Условие Задан массив целых чисел a длины n. Имеется два игрока. Игрок 1 хочет максимизировать сумму чисел, которые он получит.

Перед началом игры Игрок 1 выбирает:

параметр p (1 или 2) — номер игрока, который сделает первый ход;

два целых числа x и y (1 ≤ x, y ≤ n) — график взятия карт.

Игра происходит следующим образом. Изначально все карты лежат в колоде в порядке, заданном массивом a. За один ход игрок забирает несколько верхних карт из колоды. Количество забираемых карт определяется параметрами x и y:

если ходит Игрок 1, он забирает x карт (или все оставшиеся, если их меньше x);

если ходит Игрок 2, он забирает y карт (или все оставшиеся, если их меньше y).

После каждого хода право хода переходит к другому игроку. Процесс продолжается, пока колода не опустеет.

Игрок 1 получает сумму чисел на всех картах, которые он забрал за игру. Игрок 2 не влияет на выбор параметров и строго следует правилам.

Требуется найти такие значения p, x и y, которые максимизируют сумму Игрока 1. Если оптимальных вариантов несколько, выведите любой.

Я не знаю как её решить и за какое время её возможно решить, понял только что префиксные суммы явно пригодятся.

Если оптимальное решение перебором то будет грустно, надеюсь она больше логическая или идейная.

Milkash — наглая читерша я писал ей по поводу её читов на что в ответ она меня заблокировала В этом посте будут все её явные аргументы на использование LLM модели

Я писал пост 30 мин где я всё расписывал, но он не сохранился так что только посылки :( Если вы не понимаете где видно что это ИИ то это либо: названия переменных, отступы, библиотеки которыми пользуются только читеры(sys), непонятные функции

в оправдания на это она ответило что-то по типу я так училась и вообще зачем мне списывать я и так всё могу, про отступы то что у неё сломался enter. Как странно на задачах A-B всё нормально чистый код, но на задачах по сложнее всё по другому.

Посылки: 377925329 377949511 377981963 377985922 377988581 377989752 374853029 377990369 377991764 377992467 377994494 377993534 377996037 — это всё только 1 раунд. 377639148 377636636 377629203 377626799 377657173 377667349 375521274 374853029 и наконец 375149075 . — это были последние 5 раундов

Этим постом я хочу показать как легко можно добиться незаслуженного рейтинга 1300. Также в оправдания она сказала про мои грамматические ошибки я считаю что всем всё равно на то стоит ли точка или нет,но ради неё я попробовал написать пост соблюдая правила.И за место того чтобы нормально объяснить и поговорить она меня заблокировала.

Вообщем MikeMirzayanov пожалуйста обрати внимания и надеюсь опытные кодеры тоже будут склонны у моему мнению.