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ự + và -, 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ừ đến .
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