Nкеглей были выставлены в один ряд и занумерованы числами от 1 до n. Затем было

Question

Информатика: Nкеглей были выставлены в один ряд и занумерованы числами от 1 до n. Затем было сделано k бросков шаров, где каждый шар сбивал кегли с номерами от l_i до r_i включительно. Ваша задача - определить

Ледяной_Волк · Accepted Answer

Название: Определение оставшихся кеглей Разъяснение: В данной задаче требуется определить, какие кегли остались стоять после совершения бросков. Для этого используются входные данные, включающие количество кеглей n и количество бросков k . Затем следуют k пар чисел l_i и r_i , где l_i - номер кегли, с которой начинается сбивание, а r_i - номер кегли, на которой заканчивается сбивание. Для решения задачи можно создать массив из n символов, изначально заполненный символом . , означающим, что все кегли стоят. Затем, для каждого броска, меняем значение элементов массива в диапазоне от l_i до r_i на символ i , обозначающий, что данные кегли были сбиты. В результате получаем последовательность из n символов, где символ . обозначает, что кегля не была сбита, а символ i - что кегля была сбита. Пример использования: Ввод: 10 3 8 10 Вывод: ........3 Совет: Для лучшего понимания решения задачи можно представить себе ряд кеглей и последовательно проставить номера бросков, сбивая кегли