|
-46 / 1 / 0
Регистрация: 26.09.2019
Сообщений: 67
|
|
Удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные14.11.2019, 16:17. Показов 18714. Ответов 29
Метки нет (Все метки)
Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные.
Входные данные Входная строка содержит только символы 'B' и 'R' без пробелов. Выходные данные Нужно вывести полученную цепочку, в которой сначала идут только синие точки, а потом – только красные. Во второй строке нужно вывести количество удалённых синих точек. Примеры входные данные BBBRBRBRR выходные данные BBBRRRR 2
0
|
|
| 14.11.2019, 16:17 | |
|
Ответы с готовыми решениями:
29
Удалить наименьшее количество красных точек так, чтобы сначала шли только синие, а потом – только красные Удалить ОДИНАКОВОЕ количество синих и красных, чтобы сначала шли только синие, а потом – только красные Удалить наименьшее одинаковое количество синих и красных точек, чтобы сначала шли только синие, а потом – только красные |
|
-46 / 1 / 0
Регистрация: 26.09.2019
Сообщений: 67
|
|
| 14.11.2019, 17:41 [ТС] | |
|
Тот же ответ: нельзя)
0
|
|
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
||||||
| 14.11.2019, 17:47 | ||||||
|
Как то так?
0
|
||||||
|
-46 / 1 / 0
Регистрация: 26.09.2019
Сообщений: 67
|
|
| 14.11.2019, 17:54 [ТС] | |
|
Не, что-то не работает
0
|
|
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
||||||
| 14.11.2019, 18:31 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
Немного извращенно, но это работает. Где вам задают такие садомазо-задания?
0
|
||||||
| 14.11.2019, 18:44 | |
|
HogaLe, Я вижу только единственный алгоритм решения, удалить все синии точки расположенные после первой красной. То есть в цикле ищем первую красную точку и затем поставив флаг и продолжая цикл удаляем все последующие синии точки.
0
|
|
|
Просто Лис
|
||||||
| 14.11.2019, 18:46 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
0
|
||||||
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
|
| 14.11.2019, 18:48 | |
|
Viktorrus, пример предложенного вами алгоритма в моей реализации выше
0
|
|
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
|
| 14.11.2019, 18:52 | |
|
Рыжий Лис, ваш пример гораздо более pythonic
0
|
|
|
Просто Лис
|
||||||
| 14.11.2019, 18:56 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
PsyPerception, если хочется перебирать строку, то проще делать в два цикла:
0
|
||||||
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
|
| 14.11.2019, 18:59 | |
|
Viktorrus, спасибо, что указали, я пока тоже еще ученик в алгортимах
0
|
|
|
|
||||||
| 14.11.2019, 19:55 | ||||||
|
Наивный алгоритм через рекурсию:
![]() Добавлено через 12 минут Если долго-долго смотреть надо код, то сквозь строчки начинает просвечивать очевидное решение. Алгоритм в нерекурсивном виде довольно простой, оказывается. Находим первую красную и удаляем все синие далее
0
|
||||||
|
1 / 1 / 0
Регистрация: 12.03.2020
Сообщений: 13
|
|||
| 20.03.2020, 13:49 | |||
|
прример Вход BBBRBBRBRBRRRRRR Выход BBBBBRRRRRRR 4 Добавлено через 1 час 0 минут
0
|
|||
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
|
||||||
| 20.03.2020, 18:10 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
0
|
||||||
| 20.03.2020, 18:10 | |
|
Помогаю со студенческими работами здесь
20
Удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом - только красные Нужно удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные Удалить наименьшее одинаковое количество синих и красных точек так, чтобы сначала шли только синие, а потом – красные
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3.
Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
|