시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 (추가 시간 없음) | 1024 MB | 2 | 2 | 2 | 100.000% |
Powszechnie wiadomo, że dwa minusy dają plus. Jest to jednak prawda tylko wtedy, kiedy te dwa minusy stoją obok siebie. Bajtosia ma ciąg plusów i minusów. Może (tyle razy, ile chce) wybrać niektóre sąsiednie dwa minusy i zamienić je na plus. Chciałaby uzyskać jak najwięcej sąsiednich plusów stojących obok siebie.
Napisz program, który wczyta ciąg znaków, wyznaczy ile najwięcej sąsiednich plusów można uzyskać po wykonaniu operacji Bajtosi i wypisze wynik na standardowe wyjście.
W pierwszym (jedynym) wierszu wejścia znajduje się niepusty ciąg n znaków + i - bez żadnych odstępów. Długość ciągu nie przekracza 1 000 000.
W pierwszym (jedynym) wierszu wyjścia należy wypisać jedną liczbę całkowitą – największą liczbę sąsiednich plusów, jakie można uzyskać po wykonaniu pewnej liczby operacji Bajtosi.
-+--+
3
Wyjaśnienie do przykładu: Możliwa jest tylko jedna operacja, po której ciąg będzie wyglądał następująco: „-+++
”.
--+---+-
3
++-+--+----+-+
6
+--+++-------+-+++-+
8