Челенж. Сможете ли вы решить задачу при n, m ≤ 106?
811C - Владик и запоминающаяся поездка
Челенж. Сможете ли вы решить задачу при n, a[i] ≤ 105? Попробуйте использовать тот факт, что .
Челенж. Представим такую задачу: заменим все смертельные клетки на стены, то есть такие клетки, в которые у нас просто не получится войти. Теперь вам необходимо сгенерировать такую строку из действий 'L', 'R', 'U', 'D', которая вне зависимости от того, сломаны ли пары 'L'/'R' и 'U'/'D', как и в нашей задаче, пройдет через финиш. Разумеется, останавливаться в финише не нужно, достаточно посетить его хотя бы раз.
811E - Владик и занимательные флаги