| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_21_04 - 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
| Dodane przez: | Maciej Boniecki |
| Data dodania: | 2015-03-06 |
| Limit czasu wykonania programu: | 0.5s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU JS-MONKEY |
| Pochodzenie: | ALGOLIGA |
ukryj komentarze
|
2015-03-07 22:51:14 Robert Matejek
Wygląda mi na 2. |
|
|
2015-03-07 21:43:56 Igor Czeczot
Jaka jest odpowiedź dla BOBBBOBOOBOO ? Ostatnio edytowany: 2015-03-07 22:13:50 |
|
|
2015-03-07 15:24:59 Maciej Boniecki
Nie |
|
|
2015-03-07 15:21:35 Kamil Kaznowski
Czy tort jest "listą zapętloną", czy możliwe jest w torcie: BO........BO wzięcie kawałka OB z ostatniej i pierwszej litery? |
|
|
2015-03-07 14:37:39 Maciej Boniecki
@Loginus Lagonow Liczba ogórków nie musi być równa liczbie bitej śmietany @Kacper Kowalczuk Nie |
|
|
2015-03-07 14:27:59 Kacper Kowalczuk
Czy jeżeli pozostaje nam jeden nieidealny kawałek to on też powinien zostać zaliczony? Czyli czy np. dla testu BOB wynikiem powinno być 2? |
|
|
2015-03-07 13:22:04 Jaroslaw Konczak
@maciek 1, tak |
|
|
2015-03-07 12:57:30 maciek
Jaka jest odp. dla testu BBOO? i czy trzeba wykorzystać cały tort? |
|
|
2015-03-07 12:54:26 Loginus Lagonow
Czy liczba ogórków jest zawsze równa liczba bitej śmietany ? |
RSS