Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
3 / 3 / 0
Регистрация: 26.11.2017
Сообщений: 30
1

Посчитать, сколько различных непустых подотрезков массива могло остаться

20.01.2019, 13:31. Показов 998. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Хомяк Гриша, как и все другие хомяки, обожает грызть различные предметы. Особое удовольствие ему доставляет отгрызать кусочки от массивов.
У Гриши есть массив длины 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.01.2019, 13:31
Ответы с готовыми решениями:

Сколько рублей могло остаться у каждого из них?
Аня и Лёша получили от своих родителей по 1000 рублей и решили поесть сладостей. Аня съела...

Задание: Определить сколько различных сигналов могло быть подано m флажками различных цветов
Задание: Определить сколько различных сигналов могло быть подано m флажками различных цветов....

Посчитать, сколько в списке различных элементов, не изменяя самого списка
Дан список. Посчитайте, сколько в нем различных элементов, не изменяя самого списка. входные...

Посчитать, сколько различных салатов можно сделать из имеющихся продуктов
Как-то раз, придя домой со школы, Света обнаружила записку от мамы, в которой она просила сделать...

0
20.01.2019, 13:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.01.2019, 13:31
Помогаю со студенческими работами здесь

Провести частотный анализ текста: посчитать, сколько различных символов встречается в данном тексте
4.19. Файл содержит информацию в виде символьных строк произвольной длины. Провести частотный...

Посчитать,сколько элементов массива равны 5 или сколько 5 в массиве
Посчитать,сколько элементов массива равны 5 или сколько 5 в массиве Желательно полная программа...

Посчитать количество непустых ячеек
Добрый день! Нужно посчитать количество непустых ячеек (содержащих число) каждому региону. ...

Посчитать количество различных элементов массива
Собственно задача обозначена в заглавии темы. НЕ могу понять что неправильно в моем говнокоде...

Как посчитать среднее значение непустых ячеек в dbgrid?
как посчитать среднее значение непустых ячеек в dbgrid

Как посчитать заданное количество непустых ячеек по указанным параметрам
Здравствуйте, уважаемые! Помогите определиться с формулой подсчёта. Имеется, например, график,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru