Ró˙ze i Fiołki Nowy burmistrz z partii Nieparzystych obj ˛ał niedawno władz ˛e w Bajtogrodzie. Swoj ˛a kadencj ˛e zaczyna od zwi ˛ekszenia liczby terenów zielonych w miescie, by obywatele mogli ´ na co dzien do ´ swiadcza ´ c cudów bajtockiej przyrody. Pierwszym krokiem oczywi ´ scie musi ´ byc zazielenienie serca miasta – st ˛ad pod frontaln ˛a ´ scian ˛a ratusza zasadzono długi rz ˛ad ´ n kwiatów: róz oraz fiołków. Na cze ˙ s´c zwyci ˛eskiej partii, pozycje kwiatów ponumerowano ´ tylko liczbami nieparzystymi, od 1 do 2n − 1. Spraw ˛e załatwiono w pospiechu i nikt chyba nie wzi ˛ał pod uwag ˛e, co stanie si ˛e z ro ´ slin- ´ nosci ˛a za rok, a ma to znaczenie, gdy ´ z bajtockie kwiaty rozmna ˙ zaj ˛a si ˛e w niecodzienny ˙ sposób. Mianowicie, co roku kazda mo ˙ zliwa para kwiatów tego samego gatunku (ró ˙ za lub ˙ fiołek) tworzy kwiat potomny na pozycji znajduj ˛acej si ˛e dokładnie w połowie drogi mi ˛edzy kwiatami rodzicami, po czym wszystkie oryginalne kwiaty obumieraj ˛a. Dla kazdej pozycji ˙ na grz ˛adce ustal, ile ł ˛acznie kwiatów wyrosnie na niej w przyszłym roku. ´ Wejscie ´ Pierwszy i jedyny wiersz standardowego wejscia zawiera ła ´ ncuch ´ n znaków (n ≤ 105 ), którego znaki odpowiadaj ˛a kolejnym kwiatom pod ratuszem. Kazdy znak to albo ˙ 'F', co oznacza, ze dany kwiat to fiołek, albo ˙ 'R', co oznacza róz ˛e. ˙ Wyjscie ´ Na standardowe wyjscie nale ´ zy wypisa ˙ c´ 2n − 1 liczb całkowitych oddzielonych spacjami, kazda odpowiadaj ˛aca ł ˛acznej liczbie nowych kwiatów, które wyrosn ˛a na danej pozycji. ˙ Przykład Dla danych wejsciowych: ´ RRFFFR poprawnym wynikiem jest: 0 1 0 0 0 2 2 1 0 0 0
#include <iostream>
using namespace std;
int main(){
string a;
cout << "podaj" << endl;
string b;
getline(cin,a);
for(int l=0;l<a.size();l++){
b+='0';
b+=a[l];
}
cout << b << endl;
int tab[a.size()*2-1]{};
for(int i = 1; i <=b.size()*2; i+=2)
{
for(int j = i+2; j <= b.size()*2; j+=2)
if(b[i]==b[j])
tab[(i+j)/2]+=1;
}
for(int i=0;i<a.size()*2-1;i++)
cout << tab[i] << " ";
return 0;
}
TO MOJ KOD I WYCHODZI O JEDNO MIEJSCE ZE DUZO
POMOCY DO DZISIAJ