Top.Mail.Ru

У Джо будет возможность получить выигрышную последовательность, если и только если исходная последовательность карт хотя бы один раз станет невыигрышной.

Шаги решения:
1. Переберем все возможные отрезки [l,r], где 1≤l≤r≤n.
2. Для каждого отрезка проверим, является ли его сортировка по неубыванию выигрышной последовательностью карт.
3. Если хотя бы один отрезок не является выигрышным, значит Джо сможет получить выигрышную последовательность. Если все отрезки являются выигрышными, значит Джо не сможет получить выигрышную последовательность.

Таким образом, для решения данной задачи необходимо выполнить перебор отрезков и проверить их на выигрышность. Если хотя бы один отрезок окажется не выигрышным, то ответ будет “Да, Джо может получить выигрышную последовательность”. В противном случае, ответ будет “Нет, Джо не может получить выигрышную последовательность”.

   
[metform form_id="1136"]