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

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

Новые блоги и статьи Все статьи Все блоги /
попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .

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

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

Опции темы