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

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

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

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

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