W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtazar ma konto w Bajtockim Banku Bitowym (w skrócie BBB). Na początku na koncie było a na końcu bajtalarów. Wszystkie transakcje polegały na wpłacie bądź wypłacie jednego bajtalara. Bilans konta nigdy nie zszedł poniżej zera. Kasjer przygotował wyciąg z konta: pasek papieru z ciągiem plusów i minusów (plus oznacza wpłatę a minus wypłatę jednego bajtalara). Okazało się, że operacje wykonywane na koncie nie zawsze były poprawnie księgowane. Kasjer nie może wydrukować nowego wyciągu, lecz musi poprawić ten już wydrukowany. Wyciąg nie musi być zgodny z rzeczywistością, wystarczy, że ciąg operacji na wyciągu będzie spełniał następujące dwa warunki:
Kasjer może:
Jeśli to na przykład --++-+-++-+-+ jest poprawnym wyciągiem. Natomiast wyciąg ---++++++ nie jest poprawny, gdyż po trzeciej operacji saldo konta spadłoby poniżej zera, a ponadto saldo końcowe powinno wynosić 3, a nie 5. Możemy go jednak poprawić, zmieniając przedostatni symbol na przeciwny i następnie przenosząc ostatnią operację na początek wyciągu.
Napisz program, który:
Pierwszy wiersz zawiera 5 liczb całkowitych , , , oraz (, , ), pooddzielanych pojedynczymi odstępami i oznaczających odpowiednio: liczbę transakcji wykonanych przez Bajtazara, początkowe i końcowe saldo konta oraz liczby sekund potrzebne na wykonanie pojedynczej zamiany i przesunięcia operacji na wyciągu. Drugi wiersz zawiera ciąg plusów i/lub minusów, niezawierający odstępów.
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą minimalnemu czasowi potrzebnemu do poprawienia wyciągu. Jeśli wyciąg nie wymaga poprawek, tą liczbą powinno być zero. Możesz założyć, że odpowiedni ciąg modyfikacji wyciągu będzie istniał dla każdych danych testowych.
Dla danych wejściowych:
9 2 3 2 1 ---++++++
poprawną odpowiedzią jest:
3
Autorzy zadania: Jakub Radoszewski, Wojciech Rytter.