Удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные

@HogaLe · Регистрация: 26.09.2019

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

Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные.

Входные данные
Входная строка содержит только символы 'B' и 'R' без пробелов.

Выходные данные
Нужно вывести полученную цепочку, в которой сначала идут только синие точки, а потом – только красные. Во второй строке нужно вывести количество удалённых синих точек.

Примеры
входные данные
BBBRBRBRR
выходные данные
BBBRRRR
2

@PIROTEXNIK · 20.03.2020, 18:29

u235, нет, Программа выдаёт ошибку в процессе выполнения

@Fscoder · 20.03.2020, 18:48

Можете ли оказать помощь в доработке данной разновидности говнокода

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
s = input()
bf = 0;
rf =  0;
i = 0;
v= 0
 
while i < (len(s)-1):
      v = abs(i - (len(s)-1) );
 
 
      if (i>0):
            if (s[i] == "R")and(s[i-1] == "B")and(s[i+1] == "B")and(rf<=bf+1):
                  s = s[:i]+s[i+1:];
                  rf +=1;
      
      i+=1;
      if (v<len(s)-1):
            if (s[v] == "B")and(s[v-1] == "R")and(s[v+1] == "R")and(bf<=rf+1):
                  
                  s = s[:v]+s[v+1:];
                  bf +=1;
 
 
if (bf<rf):
      for i in range ((rf-bf)):
            s = s[:i]+s[i+1:];
            bf+=1;
else:
      if (rf<bf):
            for i in range (len(s)-1,len(s)-1-(bf-rf),-1):
                  s = s[:i]+s[i+1:];
                  rf+=1;
print(s);
print(rf+bf);

@Viktorrus · 20.03.2020, 19:15

Сообщение от lektrik

Сорян, там условие другое, удалять и красные и синие

В условии ничего не сказано, можно ли удалять красные, Но

Сообщение от HogaLe

ответ: нельзя)

Видимо преподаватель устно наложил дополнительный запрет для этого условия.
Все вопросы по удалению красных, к ТС.

Добавлено через 3 минуты
А может просто ТС не правильно понял условие. Все вопросы к нему.

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

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

@Fscoder · 20.03.2020, 19:20

Подозреваю, что всех кто из Сириуса интересует следующее условие:
Маска файла
Миша готовится к ЕГЭ по информатике. Сейчас он изучает задачу A4, в которой описывается работа с масками файлов:

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Поскольку открытого банка задач для ЕГЭ по информатике не существует, Мише приходится тренироваться самостоятельно. Напишите программу, которая для каждого имени файла определит, подходит ли оно под заданную маску, чтобы Миша мог сверить свои ответы. Гарантируется, что в маске файла присутствует не более одного символа «*».

Входные данные

В первой строке содержится маска файла. В следующих 5 строках содержатся имена файлов по одному в строке. Имена файлов состоят из маленьких латинских букв, цифр и символа «.» (точка), в маске также могут содержаться символы «?» и «*» (символ «*» — не более одного раза). Длина каждой строки не превосходит 20 символов.

Выходные данные

Для каждого имени файла выведите слово «YES», если оно удовлетворяет маске и «NO» иначе. Выводить слова следует большими латинскими буквами без кавычек, каждое в новой строке.

Добавлено через 2 минуты
Прошу прощения, ошибся с задачей
Синие и красные
Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее одинаковое количество синих и красных точек так, чтобы сначала шли только синие, а потом – только красные.

Входные данные

Входная строка содержит только символы 'B' и 'R' без пробелов.

Выходные данные

Нужно вывести полученную цепочку, в которой сначала идут только синие точки, а потом – только красные. Во второй строке нужно вывести количество удалённых (синих и красных) точек.

@eaa · 20.03.2020, 19:40

Fscoder, это другая задача. Зачем в чужой тебе писать?

Сообщение от Fscoder

одинаковое количество

важное слово одинаковое

@Fscoder · 20.03.2020, 19:45

Сообщение от eaa

Fscoder, это другая задача. Зачем в чужой тебе писать?
Сообщение от Fscoder
одинаковое количество
важное слово одинаковое

Эта задача является прямым развитием первой и судя по всему многие участники обсуждения нуждаются в решении второго варианта.

@Ender227 · 23.03.2020, 17:49

Я про маску файла решил
а не то

@Hunter_Lesha · 25.03.2020, 18:30

программа выдает s как пустую стироку вот условие
Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее одинаковое количество синих и красных точек так, чтобы сначала шли только синие, а потом – только красные.
Входная строка содержит только символы 'B' и 'R' без пробелов.
Нужно вывести полученную цепочку, в которой сначала идут только синие точки, а потом – только красные. Во второй строке нужно вывести количество удалённых (синих и красных) точек.

Примеры
Ввод
BBBRBBRBRBRRRRRR
Вывод
BBBBBRRRRRRR
4

s=input()
count=0
f=len(s)
for i in range(f//2):
if s.find('R')<s.rfind('B'):
count+=1
s=s.replace(s[s.find('R')],'')
s=s.replace(s[s.rfind('B')],'')
print(s)
print(count)

@eaa · 25.03.2020, 18:36

было пару дней назад. поиском по форуму пользуйтесь.

@basTZ · 27.04.2023, 17:54

s=input()
r=s.find('R')
b=s[:r]
s=s[r:]
k=0
while 'B' in s:
s=s.replace('B','',1)
k+=1
print(b+s)
print(k)

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника 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. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@HogaLe -46 / 1 / 0 Регистрация: 26.09.2019 Сообщений: 67

	Удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные 14.11.2019, 16:17. Показов 18712. Ответов 29 Метки нет (Все метки) Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные. Входные данные Входная строка содержит только символы 'B' и 'R' без пробелов. Выходные данные Нужно вывести полученную цепочку, в которой сначала идут только синие точки, а потом – только красные. Во второй строке нужно вывести количество удалённых синих точек. Примеры входные данные BBBRBRBRR выходные данные BBBRRRR 2 0

@PIROTEXNIK 10 / 10 / 0 Регистрация: 16.03.2020 Сообщений: 58
	20.03.2020, 18:29
	u235, нет, Программа выдаёт ошибку в процессе выполнения 0

@Fscoder 14 / 12 / 2 Регистрация: 19.03.2020 Сообщений: 11
	20.03.2020, 19:20
	Подозреваю, что всех кто из Сириуса интересует следующее условие: Маска файла Миша готовится к ЕГЭ по информатике. Сейчас он изучает задачу A4, в которой описывается работа с масками файлов: Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «» может задавать и пустую последовательность. Поскольку открытого банка задач для ЕГЭ по информатике не существует, Мише приходится тренироваться самостоятельно. Напишите программу, которая для каждого имени файла определит, подходит ли оно под заданную маску, чтобы Миша мог сверить свои ответы. Гарантируется, что в маске файла присутствует не более одного символа «». Входные данные В первой строке содержится маска файла. В следующих 5 строках содержатся имена файлов по одному в строке. Имена файлов состоят из маленьких латинских букв, цифр и символа «.» (точка), в маске также могут содержаться символы «?» и «» (символ «» — не более одного раза). Длина каждой строки не превосходит 20 символов. Выходные данные Для каждого имени файла выведите слово «YES», если оно удовлетворяет маске и «NO» иначе. Выводить слова следует большими латинскими буквами без кавычек, каждое в новой строке. Добавлено через 2 минуты* Прошу прощения, ошибся с задачей Синие и красные Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее одинаковое количество синих и красных точек так, чтобы сначала шли только синие, а потом – только красные. Входные данные Входная строка содержит только символы 'B' и 'R' без пробелов. Выходные данные Нужно вывести полученную цепочку, в которой сначала идут только синие точки, а потом – только красные. Во второй строке нужно вывести количество удалённых (синих и красных) точек. 0

@Ender227 9 / 9 / 0 Регистрация: 18.03.2020 Сообщений: 61
	23.03.2020, 17:49
	Я про маску файла решил а не то 0

@Hunter_Lesha 0 / 0 / 0 Регистрация: 15.03.2020 Сообщений: 31
	25.03.2020, 18:30
	программа выдает s как пустую стироку вот условие Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее одинаковое количество синих и красных точек так, чтобы сначала шли только синие, а потом – только красные. Входная строка содержит только символы 'B' и 'R' без пробелов. Нужно вывести полученную цепочку, в которой сначала идут только синие точки, а потом – только красные. Во второй строке нужно вывести количество удалённых (синих и красных) точек. Примеры Ввод BBBRBBRBRBRRRRRR Вывод BBBBBRRRRRRR 4 s=input() count=0 f=len(s) for i in range(f//2): if s.find('R')<s.rfind('B'): count+=1 s=s.replace(s[s.find('R')],'') s=s.replace(s[s.rfind('B')],'') print(s) print(count) 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	25.03.2020, 18:36
	было пару дней назад. поиском по форуму пользуйтесь. 0

@basTZ 0 / 0 / 0 Регистрация: 27.04.2023 Сообщений: 1
	27.04.2023, 17:54
	s=input() r=s.find('R') b=s[:r] s=s[r:] k=0 while 'B' in s: s=s.replace('B','',1) k+=1 print(b+s) print(k) 0