В сервисе починки роботов очень важно соблюдать порядок. Главный механик любит, чтобы все роботы стояли друг за другом — сначала только сломанные (если они есть), а потом исправные (если они есть).
По ночам роботы всё время гуляют по ангару, и к утру порядок, установленный главным механиком, нарушается. Механик решил наказывать роботов, которые нарушают порядок, и удалять из очереди. Но роботы взбунтовались и требуют равноправия — если уж удалять из очереди, то равное количество исправных и сломанных роботов.
Сломанные роботы обозначаются буквой B (broken), исправные — буквой W (working).
Есть строка из букв B и W. Надо удалить наименьшее и равное количество сломанных и исправных роботов так, чтобы в очереди сначала стояли только сломанные, а потом только исправные. Может оказаться, что одних или других нет. Общее количество роботов в очереди не превышает 10 000.
Выведи количество удалённых роботов и очередь, которая получилась после удаления нарушивших правило роботов.
Если в очереди никого не осталось, выведи «НИКОГО НЕ ОСТАЛОСЬ».
Ввод | Вывод |
BWBWWBW | 2 BBWWW |
BWWWWW | 0 BWWWW |
BBBBB | 0 BBBBB |
WWBB | 4 НИКОГО НЕ ОСТАЛОСЬ |
Arnfinn изменил статус на опубликованный 09.02.2023
1 Ответ
Эксперты нашего сайта, эту задачу решили таким образом.
Arnfinn изменил статус на опубликованный 11.02.2023