Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Сижу думаю
 Аватар для derwes
3 / 3 / 0
Регистрация: 11.08.2019
Сообщений: 70

Синие и Красные

22.03.2020, 19:33. Показов 1040. Ответов 0
Метки нет (Все метки)

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

C++
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <bits/stdc++.h>
using namespace std;
int main()
{
    string a;
    cin >> a;
    int cov = 0;
    for(int i = 0; i < a.size(); i++)
    {
        if(a[i] == 'B')
        {
            cov++; // количество B в строке
        }
 
    }
    if(cov == 0)
    {
        cout << a << endl << 0;
        return 0;
    }
    pair<int,int> check[cov]; // .first - количество R слева + B справа .second - номер B от которого отталкиваемся
    pair<int,int> covl[cov]; // .first количество R слева .second B справа
    for(int i = 0,j = 0; i < a.size(); i++)
    {
        if(a[i] == 'B')
        {
            check[j].second = i;
            j++;
        }
 
    }
    for(int j = 0; j < cov; j++)
        for(int i = 0; i < a.size(); i++)
        {
            if(i < check[j].second)
            {
                if(a[i] == 'R')
                {
                    check[j].first++; // Слева R
                    covl[j].first++; // R
                }
            }
            else if(i > check[j].second)
            {
                if(a[i] == 'B')
                {
                    check[j].first++; // Справа B
                     covl[j].second++; // B
                }
            }
        }
    int min = 1e6;
    int num = 0;
    for(int i = 0; i < cov; i++)
    {
        if(check[i].first < min && covl[i].first == covl[i].second)
        {
            min = check[i].first; // Минимальное количество слева R + справа B
            num = check[i].second; // Номер последнего симвода B
        }
    }
 
    for(int i = 0; i < a.size(); i++)
    {
        if(i < num)
        {
            if(a[i] == 'B')
            {
                cout << 'B';// Вывод слева B
            }
        }
        else if(i > num)
        {
            if(a[i] == 'R')
            {
                cout << 'R';// Вывод справо R
            }
        }
        else
        {
            cout << 'B'; // Центральная B
        }
    }
    cout << endl;
    cout << min; // Количество слева R + справа B
}
У меня есть такой код, но при тесте BBBRBBRBRBRRRRRR оно выводит в минимальном 1e6. То есть не находит подходящего if.
Как это можно исправить?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.03.2020, 19:33
Ответы с готовыми решениями:

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

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

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.03.2020, 19:33
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru