Sự cố ở câu lạc bộ

Đề bài

Mô tả

Trong ca trực của mình, người bảo vệ ghi lại mọi lần có người ra vào câu lạc bộ. Mỗi khi có một người đi vào, anh ghi ký tự +; mỗi khi có một người đi ra, anh ghi ký tự -. Các sự kiện xảy ra lần lượt, không có hai sự kiện nào cùng lúc.

Người bảo vệ không nhớ trong câu lạc bộ có bao nhiêu người vào lúc ca trực bắt đầu, cũng như lúc ca trực kết thúc. Mỗi người có thể ra vào câu lạc bộ nhiều lần tùy ý.

Cho dãy sự kiện, hãy tìm số người khác nhau ít nhất mà người bảo vệ có thể đã nhìn thấy (anh nhìn thấy bất kỳ ai đi vào hoặc đi ra).

Dữ liệu vào

Một dòng duy nhất chứa một xâu gồm các ký tự +-, viết liền nhau không có dấu phân cách, theo đúng thứ tự các sự kiện xảy ra.

Dữ liệu ra

In ra một số nguyên: số người khác nhau ít nhất.

Ràng buộc

  • Độ dài xâu từ 1 đến 300.

Ví dụ

Input Output Giải thích
+-+-+ 1 Cùng một người vào rồi ra rồi vào lại nhiều lần, chỉ cần 1 người.
--- 3 Ba lần liên tiếp có người đi ra mà không ai đi vào trước đó, nên trong phòng ban đầu phải có ít nhất 3 người khác nhau.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0