Из последовательности необходимо выделить не пустых последовательных частей последовательности

@колд · Регистрация: 19.12.2017

Студворк — интернет-сервис помощи студентам

имеется последовательность a1 a2 ... an (1<=n<=5000)целых положительных чисел.Из этой последовательности необходимо выделить не пустых последовательных частей последовательности,причем первая часть должна начинаться раньше второй части и не существовало ни одного числа,встречающегося в двух участках одновременно.Сколько существует различных способов это сделать ? Например если n=4, a1=1 ,a2=2, a3=3,a4=2 то ответ будет:9 способы разделения :{[1][2]3 2},{[1][2 3] 2},{[1]2[3]2},{[1]2[3]2},{[1]2[3 2]},{[1]2[3 2]},{[1 2][3] 2},{1[2][3]2},{1 2 [3][2]}.
я решил но работает 1<=n<=30 ,идея переустановка может у кого есть получше идея?
теперь вопросы
1:где попадалось эта задача
2:нужны по больше тестов

@eaa · 24.12.2019, 10:02

На сколько частей делится последовательность? на 2?
Почему в ответ входят одинаковые способы? {[1]2[3]2}, {[1]2[3]2}, {[1]2[3 2]}, {[1]2[3 2]},
Переустановкой чего Вы решили? переустановкой Windows?
Это полное условие задачи?

@JuriiMW · 24.12.2019, 10:37

У вас в примере по два раза встречается {[1]2[3]2} и {[1]2[3 2]}.

Новые блоги и статьи Все статьи Все блоги /
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip

@колд 0 / 0 / 0 Регистрация: 19.12.2017 Сообщений: 8

	Из последовательности необходимо выделить не пустых последовательных частей последовательности 24.12.2019, 09:38. Показов 729. Ответов 2 Метки нет (Все метки) имеется последовательность a1 a2 ... an (1<=n<=5000)целых положительных чисел.Из этой последовательности необходимо выделить не пустых последовательных частей последовательности,причем первая часть должна начинаться раньше второй части и не существовало ни одного числа,встречающегося в двух участках одновременно.Сколько существует различных способов это сделать ? Например если n=4, a1=1 ,a2=2, a3=3,a4=2 то ответ будет:9 способы разделения :{[1][2]3 2},{[1][2 3] 2},{[1]2[3]2},{[1]2[3]2},{[1]2[3 2]},{[1]2[3 2]},{[1 2][3] 2},{1[2][3]2},{1 2 [3][2]}. я решил но работает 1<=n<=30 ,идея переустановка может у кого есть получше идея? теперь вопросы 1:где попадалось эта задача 2:нужны по больше тестов 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	24.12.2019, 10:02
	На сколько частей делится последовательность? на 2? Почему в ответ входят одинаковые способы? {[1]2[3]2}, {[1]2[3]2}, {[1]2[3 2]}, {[1]2[3 2]}, Переустановкой чего Вы решили? переустановкой Windows? Это полное условие задачи? 0

@JuriiMW 5095 / 2661 / 2355 Регистрация: 10.12.2014 Сообщений: 10,060
	24.12.2019, 10:37
	У вас в примере по два раза встречается {[1]2[3]2} и {[1]2[3 2]}. 0