Полное решение: Чтобы выбрать k = 4, нужна последовательность: [x, x, x, x] `` Дляk = 5`:

[x, x, x, x, x]

Для k = 6:

[x, x, x, x, x, x]

То есть нам нужна непрерывная последовательность длиной k с элементом x.

Формула для элемента:

x = n - k + 1

Алгоритм:

1. Начинаем с k = 1, постепенно увеличиваем.
2. Для каждого n - i + 1 ищем максимальную непрерывную последовательность.
3. Проверяем:

• если длина равна k(i), то уменьшаем все a[i] == n - i + 1 на 1 и идём дальше;
• если условие нарушается, то ответ отрицательный;
• иначе ответ положительный.

Выводим результат.

Полное решение: Лучше всего брать минимальные купоны, чтобы бесплатно доставались самые дорогие товары.

Пример:

a = [18, 3, 7, 2, 9]
b = [3, 2, 1]

• Купон 3 → берём 18, 9 и бесплатно 7.
• Купон 2 → берём 18 и бесплатно 9.
• Купон 1 → берём 0 и бесплатно 18.

Решение:

1. Отсортировать массивы a и b.
2. Для каждого купона x:

• прибавить (x−1) максимальных элементов;
• сдвинуть индекс l += x.

1. Следить, чтобы не выйти за границы.
2. Если остались товары, их придётся купить.

Выводим сумму.

Полное решение: У нас есть x, y и вершины u, v.

Если

p[u] > p[v] → ребро весит x
иначе        → ребро весит y

Построение:

• Если x ≥ y, то строим ребро v → u.
• Иначе строим u → v.

Получаем ациклический граф (DAG).

Алгоритм:

1. Выполнить топологическую сортировку (например, алгоритм Кана).
2. Присвоить вершинам значения от 1 до n в порядке топосортировки.
3. Заполнить массив:

res[x] = u

Выводим перестановку.