|
0 / 0 / 0
Регистрация: 26.10.2022
Сообщений: 32
|
|
В сервисе починки роботов очень важно соблюдать порядок10.02.2023, 12:28. Показов 41188. Ответов 24
Метки информатика (Все метки)
В сервисе починки роботов очень важно соблюдать порядок. Главный механик любит, чтобы все роботы стояли друг за другом — сначала только сломанные (если они есть), а потом исправные (если они есть).
По ночам роботы всё время гуляют по ангару, и к утру порядок, установленный главным механиком, нарушается. Механик решил наказывать роботов, которые нарушают порядок, и удалять из очереди. Но роботы взбунтовались и требуют равноправия — если уж удалять из очереди, то равное количество исправных и сломанных роботов. Сломанные роботы обозначаются буквой B (broken), исправные — буквой W (working). Есть строка из букв B и W. Надо удалить наименьшее и равное количество сломанных и исправных роботов так, чтобы в очереди сначала стояли только сломанные, а потом только исправные. Может оказаться, что одних или других нет. Общее количество роботов в очереди не превышает 10 000. Выведи количество удалённых роботов и очередь, которая получилась после удаления нарушивших правило роботов. Если в очереди никого не осталось, выведи «НИКОГО НЕ ОСТАЛОСЬ». Ввод BWBWWBW BWWWWW BBBBB WWBB Вывод 2 BBWWW 0 BWWWW 0 BBBBB 4 НИКОГО НЕ ОСТАЛОСЬ
0
|
|
| 10.02.2023, 12:28 | |
|
Ответы с готовыми решениями:
24
В сервисе починки роботов очень важно соблюдать порядок. Главный механик любит, чтобы все роботы стояли друг за другом В сервисе починки роботов очень важно соблюдать порядок. Главный механик любит, чтобы все роботы стояли друг за другом Важно ли соблюдать кроссбраузерность? |
|
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
|
|||||||
| 10.02.2023, 16:49 | |||||||
2
|
|||||||
|
1 / 2 / 0
Регистрация: 10.02.2023
Сообщений: 5
|
|
| 10.02.2023, 17:16 | |
|
А как?
0
|
|
|
Status 418
|
||
| 10.02.2023, 17:36 | ||
|
заводишь два стека и в них хранишь индексы B и W соответственно. один стек переворачиваешь и начинаешь просматривать оба стека с вершины пока один из стеков не пуст и выполняется условие (вершина b больше вершины w). подсчитываешь количество удалений и выводишь результат. Добавлено через 51 секунду mbIjjj, дерзай, у тебя все получится.
3
|
||
|
1 / 2 / 0
Регистрация: 10.02.2023
Сообщений: 5
|
||||||
| 10.02.2023, 17:52 | ||||||
|
так получилось примерно так
но потом я этот шаблон обкатаю
ps. если что это не ответ
1
|
||||||
|
0 / 0 / 0
Регистрация: 26.10.2022
Сообщений: 32
|
|
| 10.02.2023, 17:55 [ТС] | |
|
Хотелось бы ответ)
0
|
|
|
0 / 0 / 0
Регистрация: 26.06.2022
Сообщений: 2
|
||
| 12.02.2023, 13:54 | ||
|
Тоже решаю эту задачу и пошел по следующему пути: если очередь некорректна, то удалять самый правый B и самый левый W, а если в процессе выяснялось, что длина равна 0, то выводить, что ничего не осталось. Программа работала безупречно, однако лимит времени не прошла...
Буду очень признателен, если вы скинете код программы.
0
|
||
|
1 / 2 / 0
Регистрация: 10.02.2023
Сообщений: 5
|
||||||
| 12.02.2023, 15:10 | ||||||
|
Подскажите как решить задачу. Некоторые ответы правильные, а некоторые нет. Вывод я подправлю.
0
|
||||||
|
0 / 0 / 0
Регистрация: 08.05.2022
Сообщений: 4
|
||||||
| 15.02.2023, 21:51 | ||||||
|
Понимаю что отвечаю поздно, но хочу поделиться своим решением.
0
|
||||||
|
0 / 0 / 0
Регистрация: 08.05.2022
Сообщений: 4
|
|
| 16.02.2023, 13:17 | |
|
eaa, ввел, что не так?
WBBWWBBW 6 BW
0
|
|
|
0 / 0 / 0
Регистрация: 18.02.2023
Сообщений: 1
|
||||||
| 18.02.2023, 14:07 | ||||||
|
Не силен в питоне, но менее , чем за час, изучения материала вот такое сделал
0
|
||||||
|
4 / 4 / 1
Регистрация: 10.12.2021
Сообщений: 42
|
||||||
| 05.03.2023, 21:30 | ||||||
Сообщение было отмечено eaa как решение
Решение
eaa, посмотри на мой код, проверял разными входными данными и по моему работает правильно
![]()
4
|
||||||
|
0 / 0 / 0
Регистрация: 06.03.2023
Сообщений: 1
|
|
| 06.03.2023, 13:57 | |
|
Спасибо!
0
|
|
|
1 / 1 / 0
Регистрация: 05.10.2020
Сообщений: 2
|
||||||
| 07.03.2023, 00:33 | ||||||
|
а вот моя реализация этой задачи
я отсекал подходящие, а потом убирал у оставшихся по краям до правильности вроде тоже очень быстро ![]()
0
|
||||||
| 07.03.2023, 00:33 | |
|
Помогаю со студенческими работами здесь
20
Задача очень важно.Буду очень благодарен Очень важно Очень важно Сборка ПК (Очень важно) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes.
А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения
развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам
Кирхгофа, решает её и находит:
токи, напряжения и их 1 и 2 производные при t = 0;. . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
|
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|