Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.73/198: Рейтинг темы: голосов - 198, средняя оценка - 4.73
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
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.02.2023, 12:28
Ответы с готовыми решениями:

В сервисе починки роботов очень важно соблюдать порядок. Главный механик любит, чтобы все роботы стояли друг за другом
В сервисе починки роботов очень важно соблюдать порядок. Главный механик любит, чтобы все роботы стояли друг за другом — сначала только...

В сервисе починки роботов очень важно соблюдать порядок. Главный механик любит, чтобы все роботы стояли друг за другом
В сервисе починки роботов очень важно соблюдать порядок. Главный механик любит, чтобы все роботы стояли друг за другом — сначала только...

Важно ли соблюдать кроссбраузерность?
Многие говорят, что это пустая трата времени. Так ли это?

24
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
10.02.2023, 16:49
Цитата Сообщение от Клин Посмотреть сообщение
Не сложная? Реши!
решил!
Python
1
2
3
4
5
6
7
8
9
10
>>> %Run test.py
 
BBWWW
0
BWWWW
0
BBBBB
4
НИКОГО НЕ ОСТАЛОСЬ
>>>
2
1 / 2 / 0
Регистрация: 10.02.2023
Сообщений: 5
10.02.2023, 17:16
А как?
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
10.02.2023, 17:36
Цитата Сообщение от mbIjjj Посмотреть сообщение
а как?
ничего сложного.
заводишь два стека и в них хранишь индексы B и W соответственно.
один стек переворачиваешь и начинаешь просматривать оба стека с вершины пока один из стеков не пуст и выполняется условие (вершина b больше вершины w).
подсчитываешь количество удалений и выводишь результат.

Добавлено через 51 секунду
mbIjjj, дерзай, у тебя все получится.
3
1 / 2 / 0
Регистрация: 10.02.2023
Сообщений: 5
10.02.2023, 17:52
так получилось примерно так
но потом я этот шаблон обкатаю

Python
1
2
3
4
5
6
7
8
9
10
11
12
def R(line): 
    B = line.count("B") 
    W = line.count("W") 
    D = min(B, W) 
    line = line.replace("B", "", D) 
    line = line.replace("W", "", D) 
    if D == 0: 
        return "НИКОГО НЕ ОСТАЛОСЬ" 
    return f"{D} {line}" 
 
 
print(R(line))

ps. если что это не ответ
1
0 / 0 / 0
Регистрация: 26.10.2022
Сообщений: 32
10.02.2023, 17:55  [ТС]
Хотелось бы ответ)
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
11.02.2023, 07:55
Клин, пиши программу, я примерный алгоритм за O(n) выше описал.
0
0 / 0 / 0
Регистрация: 26.06.2022
Сообщений: 2
12.02.2023, 13:54
Тоже решаю эту задачу и пошел по следующему пути: если очередь некорректна, то удалять самый правый B и самый левый W, а если в процессе выяснялось, что длина равна 0, то выводить, что ничего не осталось. Программа работала безупречно, однако лимит времени не прошла...
Цитата Сообщение от eaa Посмотреть сообщение
ничего сложного.
заводишь два стека и в них хранишь индексы B и W соответственно.
один стек переворачиваешь и начинаешь просматривать оба стека с вершины пока один из стеков не пуст и выполняется условие (вершина b больше вершины w).
подсчитываешь количество удалений и выводишь результат.
Как именно вы хотели реализовать это? Я не очень понимаю принцип работы такой программы. Т.е. как она будет приводить к результату (изначально я пробовал написать по вашему "макету" и у меня не получилось).
Буду очень признателен, если вы скинете код программы.
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
12.02.2023, 15:04
Цитата Сообщение от STephanDolskii Посмотреть сообщение
Программа работала безупречно, однако лимит времени не прошла
это понятно, что будет TLE.
я же написал решается через 2 стека.
0
1 / 2 / 0
Регистрация: 10.02.2023
Сообщений: 5
12.02.2023, 15:10
Подскажите как решить задачу. Некоторые ответы правильные, а некоторые нет. Вывод я подправлю.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
def remove_robots(robot_queue):
    broken_count = 0
    working_count = 0
    for robot in robot_queue:
        if robot == 'B':
            broken_count += 1
        else:
            working_count += 1
    remove_count = min(broken_count, working_count) * 2
    broken_count -= remove_count // 2
    working_count -= remove_count // 2
    new_queue = 'B' * broken_count + 'W' * working_count
    if len(new_queue) == 0:
        return (remove_count, "Никого не осталось!")
    return (remove_count, new_queue)
 
robot_queue = input("Введите очередь роботов: ")
result = remove_robots(robot_queue)
print("Удаленные роботы: ", result[0])
print("Оставшаяся очередь: ", result[1])
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
12.02.2023, 15:10
Цитата Сообщение от STephanDolskii Посмотреть сообщение
если вы скинете код программы
это было 2 дня назад. а я сразу же пишу код, если нет фидбека, то удаляю.
удалил, а 2й раз мне писать лень.
0
0 / 0 / 0
Регистрация: 08.05.2022
Сообщений: 4
15.02.2023, 21:51
Понимаю что отвечаю поздно, но хочу поделиться своим решением.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def main(line):
    counter = 0
    
    if line.count('WB') == 0:
        return (0, line) # В правильной последовательности всегда первыми стоят сломанные, а потом рабочие, то есть BBBWWW, последовательность WB может быть только при неправильной расстановке.
    
    while 'WB' in line: # Пока есть ошибки в расстановке исключаем рядомстоящие роботы W и B
        counter += 2
        line = line[:line.find('WB')] + line[line.find('WB') + 2::]
    
    if line:
        return (counter, line) # Возвращаем если роботы остались
    return (counter, 'НИКОГО НЕ ОСТАЛОСЬ') # И если нет
 
 
for i in main(input()):
    print(i)
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
16.02.2023, 09:17
svdnte, введи 'WBBWWBBW'
0
0 / 0 / 0
Регистрация: 08.05.2022
Сообщений: 4
16.02.2023, 13:17
eaa, ввел, что не так?

WBBWWBBW

6
BW
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
16.02.2023, 14:19
svdnte,
ответ: 4 BBWW
перечитай условие задачи.
Цитата Сообщение от Клин Посмотреть сообщение
Надо удалить наименьшее
1
0 / 0 / 0
Регистрация: 18.02.2023
Сообщений: 1
18.02.2023, 14:07
Не силен в питоне, но менее , чем за час, изучения материала вот такое сделал

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
s=input()
B=0
W=0
for char in s:
    if "B" in char:
        B+=1
    else:
        W+=1
if B==W:
    print(B+W)
    print("НИКОГО НЕ ОСТАЛОСЬ")
elif B==0 or W==0 or B==1 or W==1:
    print ("0")
    print ("B"*B+ "W"* W)
else:
    print("2")
    print((B-1)*"B"+(W-1)*"W")
0
4 / 4 / 1
Регистрация: 10.12.2021
Сообщений: 42
05.03.2023, 21:30
Лучший ответ Сообщение было отмечено eaa как решение

Решение

eaa, посмотри на мой код, проверял разными входными данными и по моему работает правильно
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
robots = input()
b_rob, w_rob = robots.count('B'), robots.count('W')
before_night = b_rob * 'B' + w_rob * 'W'
c = 0
 
for i in range(len(robots)):
    if robots[i] != before_night[i]:
        c += 1
        if robots[i] == 'B':
            b_rob -= 1
        else:
            w_rob -= 1
 
if b_rob == w_rob == 0:
    print(f'{c}\nНИКОГО НЕ ОСТАЛОСЬ')
elif c == 0:
    print(f'{c}\n{robots}')
else:
    print(f'{c}\n{b_rob * "B" + w_rob * "W"}')
4
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
06.03.2023, 07:41
dkuzzm, да, правильно.
0
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
а вот моя реализация этой задачи
я отсекал подходящие, а потом убирал у оставшихся по краям до правильности
вроде тоже очень быстро

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
s = input()
i1 = 0
while s[i1] == 'B':
    i1 += 1
    if i1==len(s):
        break
i2 = len(s) - 1
while s[i2] == 'W':
    i2 -= 1
    if i2==-1:
        break
q = s[i1:i2 + 1]
if len(q) == 0:
    print(0)
    print(s)
else:
    f = False
    w = q.count('W')
    b = q.count('B')
    for i in range(1, min(w, b) + 1):
        qfw = q.find('W')
        if qfw!=-1:
            if qfw + 1 == len(q):
                q = q[:-1]
            else:
                q = q[:qfw] + q[qfw + 1:]
        qrfb = q.rfind('B')
        if qrfb != -1:
            if qrfb + 1 == len(q):
                q = q[:-1]
            else:
                q = q[:qrfb] + q[qrfb + 1:]
 
        if len(q)+i1+len(s[i2 + 1:])!=0 and (q.find('W')==q.rfind('B')+1 or q.find('W')==-1 or q.rfind('B')==-1):
            f = True
            print(i*2)
            rez = s[:i1] + q + s[i2 + 1:]
            print(rez)
            break
    if not f:
        print(len(s))
        print("НИКОГО НЕ ОСТАЛОСЬ")
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.03.2023, 00:33
Помогаю со студенческими работами здесь

Бригады из роботов собирают новых роботов. Сколько роботов будет через N дней?
Бригада из 3 роботов собирает за 1 день еще 1 нового робота. Время жизни нового робота-5 дней, после окончания которых он погибает. ...

Задача очень важно.Буду очень благодарен
Дано послідовність n-байт (символів) (n < 100). Вывести окремо великі букви, окремо маленькі букви.

Очень важно
Мне нужно сравнить два list L1 и L2 тип String. В программе должно сравнится если равен list если да должно отображаться Da есои нет должно...

Очень важно
Дан одномерный массив целых чисел из 20 элементов. Заполнить его случайными числами из интервала , вывести на экран. Найти количество...

Сборка ПК (Очень важно)
Помогите пожалуйста собрать ПК (Очень срочно / Важно)! Нужен ПК для бухгалтера с RAID контроллером! Бюджет 20-30 тысяч


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

Или воспользуйтесь поиском по форуму:
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. Программа предоставляет более. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru