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

@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)

Новые блоги и статьи Все статьи Все блоги /
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .	сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .

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

	Удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные 14.11.2019, 16:17. Показов 18935. Ответов 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