Problem description

Back

Show PDF

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Balans smaku (C) Limit pamięci: 32 MB Limit czasu: 1.00 s W kuchni kluczowe jest idealne zbalansowanie smaków. Podczas przygotowywania potrawy musisz dodać odpowiednią ilość cukru oraz soli, aby uzyskać perfekcyjny efekt. Przepis, który otrzymałeś, składa się z N kroków. Każdy krok określa, czy należy dodać cukier lub sól w ilości będącej potęgą liczby 2. Jeśli w kroku i przepis ma literę C, dodajesz 2i jednostek cukru, a jeśli przepis ma literę S, dodajez 2i jednostek soli. Twoim zadaniem jest sprawdzenie, czy po wykonaniu wszystkich kroków przepisu, potrawa jest słona, słodka czy idealnie zbalansowana. Wejście W pierwszym wierszu znajduje sie liczba N będąca długością przepisu. W kolejnym wierszu znajduje się napis długości N złożony z liter C oraz S. Wyjście W pierwszym i jedynym wierszu powinno znaleść się SLONA gdy dodasz więcej soli niż cukru, SLODKA gdy dodasz więcej cukru niż soli lub BALANS gdy dodasz tyle samo cukru i soli. Ograniczenia 1 ≤ N ≤ 65. Przykład Wejście Wyjście Wyjaśnienie 4 SCSC SLODKA Do potrawy dodamy 21 + 23 = 10 jednostek soli oraz 22 + 24 = 20 jednostek cukru. Wejście Wyjście Wyjaśnienie 3 CSS SLONA Do potrawy dodamy 22 + 23 = 12 jednostek soli oraz 21 = 2 jednostek cukru.

Wejście	Wyjście	Wyjaśnienie
`4 SCSC`	`SLODKA`	Do potrawy dodamy 2¹ + 2³ = 10 jednostek soli oraz 2² + 2⁴ = 20 jednostek cukru.

Wejście	Wyjście	Wyjaśnienie
`3 CSS`	`SLONA`	Do potrawy dodamy 2² + 2³ = 12 jednostek soli oraz 2¹ = 2 jednostek cukru.