Prosze o zrobienie w c++ 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
↧