Tort 2
Transkrypt
Tort 2
Tort 2 Nigdy nie byłem fanem historyjek osadzonych w krainch Bajtocji lub Bitocji, dlatego też nie wykorzystywałem ich w swoich zadaniach. Nadszedł czas to zmienić, przez żołądek do serca ;-) Bajtazar jest wybitnym cukiernikiem znanym i szanowanym w całej Bajtocji. Jego najsławniejszym produktem są torty z bitą śmietaną i ogórkami kiszonymi. Nasz bohater dostał właśnie zlecenie od króla Petabajta na przygotowanie ogromnego tortu zawierającego n porcji bitej śmietany i ogórków kiszonych. Bajtazar chce pokroić tort na jak największą liczbę kawałków. Kawałki nie muszą być identycznego rozmiaru jednak każdy z nich musi tak samo dobrze smakować. W tym celu stosunek liczby porcji bitej śmietany do liczby porcji ogórków kiszonych w każdym kawałku musi być identyczny. Odpowiedz na pytanie ile maksymalnie kawałków może uzyskać Bajtazar z przygotowanego przez siebie tortu wykorzystując go w całości? Wejście W pierwszej i jedynej linii wejścia znajduje się wyraz o długości n ∈ [2;105] liter opisujący tort przygotowany przez Bajtazara. Wyraz składa się wyłącznie z wielkich liter B oraz O oznaczających odpowiednio porcję bitej śmietany oraz porcję ogórków kiszonych. Tort zawiera co najmniej jedną porcję bitej śmietany oraz jedną porcję ogórków kiszonych. Wyjście Na wyjściu należy wypisać ile maksymalnie kawałków może uzyskać Bajtazar z przygotowanego przez siebie tortu. Przykład Wejście BOBBOOBO Wyjście 3 Wyjaśnienie do przykładu Tort możemy pokroić w następujący sposób: BO-BBOO-BO