Szkoły ETE im. Alberta Schweitzera

  • Increase font size
  • Default font size
  • Decrease font size

Minusy

Email Drukuj PDF

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.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się niepusty ciąg n znaków + i - bez żadnych odstępów.
Wyjście
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.
Przykłady
Wejście: -+--+
Wyjście: 3
Wyjaśnienie do przykładu: Możliwa jest tylko jedna operacja, po której ciąg będzie wyglądał następująco: „-+++".
Wejście: --+---+-
Wyjście: 3
Wejście:++-+--+----+-+
Wyjście: 6
Wejście:+--+++-------+-+++-+
Wyjście:8

 

Social media

facebook3

youtube3

instagram3