3 / 3 / 0
Регистрация: 26.11.2017
Сообщений: 30
|
|
1 | |
Посчитать, сколько различных непустых подотрезков массива могло остаться20.01.2019, 13:31. Показов 998. Ответов 0
Метки нет (Все метки)
Хомяк Гриша, как и все другие хомяки, обожает грызть различные предметы. Особое удовольствие ему доставляет отгрызать кусочки от массивов.
У Гриши есть массив длины n. Каждый день он совершает одно из двух действий: • Отгрызть a элементов с начала массива и b элементов с конца; • Отгрызть b элементов с начала массива и a с конца. Если в какой-то день в массиве остается не более a + b элементов, то Гриша сгрызает их все, после чего у него остается пустой массив, точить зубы об который более не интересно. Ваша задача — посчитать, сколько различных непустых подотрезков массива могло остаться у Гриши после того, как он сколько-то дней (возможно, ноль) грыз массив. Подотрезком массива [l..r] считается последовательность индексов вида l, l + 1, l + 2, . . . , r − 2, r − 1, r. Формат входных данных В единственной строке заданы три числа n, a, b (1 ⩽ n ⩽ 10^9 , 1 ⩽ a, b ⩽ n) — размер массива и параметры Гришиных зубов. Формат выходных данных Выведите единственное число — количество непустых подмассивов, которое могло остаться после некоторого числа (возможно, нулевого) укусов. Примеры стандартный ввод стандартный вывод 5 1 2 3 7 2 4 3 4 3 3 1 Замечание В первом примере могли остаться следующие подмассивы: • [1..5] (до первого дня) • [3..4] (после первого дня, если он сгрызет 2 элемента из начала и 1 из конца) • [2..3] (после первого дня, если он сгрызет 1 элемент из начала и 2 из конца) Несложно показать, что после двух укусов массив становится пустым
0
|
20.01.2019, 13:31 | |
Ответы с готовыми решениями:
0
Сколько рублей могло остаться у каждого из них? Задание: Определить сколько различных сигналов могло быть подано m флажками различных цветов Посчитать, сколько в списке различных элементов, не изменяя самого списка Посчитать, сколько различных салатов можно сделать из имеющихся продуктов |
20.01.2019, 13:31 | |
20.01.2019, 13:31 | |
Помогаю со студенческими работами здесь
1
Провести частотный анализ текста: посчитать, сколько различных символов встречается в данном тексте Посчитать,сколько элементов массива равны 5 или сколько 5 в массиве Посчитать количество непустых ячеек Посчитать количество различных элементов массива Как посчитать среднее значение непустых ячеек в dbgrid? Как посчитать заданное количество непустых ячеек по указанным параметрам Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |