Перемещение карточек

Перед вами выложены n карточек слева направо. i-я слева карточка имеет цвет ci: ‘R’, если карточка красная, и ‘W’, если карточка белая.

Вы можете делать операции двух типов (любое количество раз, в любом порядке):

Выбрать любую карточку и поменять ее цвет (белый на красный, красный на белый)

Выбрать две (необязательно соседних) карточки и поменять их местами

Назовем ряд карточек некрасивым, если в нём есть красная карточка, идущая сразу после (правее) белой. Сколько минимум операций нужно совершить, чтобы ряд стал красивым?

Формат входных данных
На первой строке задано число n (1≤n≤2⋅10**5) — количество карточек. На второй строке задана строка из n символов ci (цвет i-й карточки), при этом ci может быть либо символом ‘R’, либо символом ‘W’.

Формат результата
Выведите одно число — минимальное количество операций, чтобы сделать ряд красивым.

Примеры
Входные данные
2
WR
Результат работы
1
Входные данные
2
WW
Результат работы
0
Входные данные
4
RWRW
Результат работы
1
Примечания
В первом примере можно поменять местами первую и вторую карточку, получим красивый ряд.

Во втором примере ничего менять не нужно, ряд и так красивый.

В третьем примере можно перекрасить вторую карточку.

Добавлено через 38 минут
Ну или идею если может кто?

0

Сообщение от XLAT должен быть подвох, так как при сборке механизма обнаружились ненужные детали

Вот если бы эти две операции по условию имели бы разный "вес", тогда решение не тривиально.
Но по условию они равноценны, а значит замену цвета можно проигнорировать.

Сообщение от XLAT "RRR" проваливает, а значит нужна всего лишь одна операция по замене последнего R

Зачем? Такой ряд удовлетворяет условию.

Добавлено через 1 минуту
Я имел ввиду, что ваша программа должна была упасть при попытке свапнуть s[npos]

1

Сообщение от zayats80888 UB

что такое UB ?

0

Сообщение от Jorka что такое UB ?

Undefined Behavior (неопределённое поведение).

0

Сообщение от zayats80888 Я имел ввиду, что ваша программа должна была упасть при попытке свапнуть s[npos]

это бесспорно так.
для стрингового файнда почти стандарт: делать проверку на npos
не сделал, потому что псевдокод

Сообщение от zayats80888 Зачем? Такой ряд удовлетворяет условию.

согласен.

0

#include <iostream>
#include <vector>
#include <string>
#include <set>
#include <algorithm>
#include <iostream>
#include <queue>
using namespace std;
typedef long long ll;
int main() {
size_t n;
cin >> n;
string s ;
cin >> s;
int allW =0;
for(int i = 0 ; i < s.size();i++) {
if(s[i] == 'W') {
allW++;
}
}

for(int i = s.size() - allW; i < n;i++) {
if(s[i] == 'W') allW--;
}
cout << allW;

return 0;
}

0