CF245E.Mishap in Club

普及/提高-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Polycarpus just has been out of luck lately! As soon as he found a job in the "Binary Cat" cafe, the club got burgled. All ice-cream was stolen.

On the burglary night Polycarpus kept a careful record of all club visitors. Each time a visitor entered the club, Polycarpus put down character "+" in his notes. Similarly, each time a visitor left the club, Polycarpus put character "-" in his notes. We know that all cases of going in and out happened consecutively, that is, no two events happened at the same time. Polycarpus doesn't remember whether there was somebody in the club at the moment when his shift begun and at the moment when it ended.

Right now the police wonders what minimum number of distinct people Polycarpus could have seen. Assume that he sees anybody coming in or out of the club. Each person could have come in or out an arbitrary number of times.

波利卡普斯最近运气一直不好!他刚在“二进制猫”咖啡馆找到一份工作,俱乐部就遭到了盗窃——所有冰淇淋都被偷走了。

在盗窃发生的当晚,波利卡普斯仔细记录了所有到访俱乐部的客人。每当有客人进入俱乐部,波利卡普斯就在笔记中记下一个字符 +;类似地,每当有客人离开俱乐部,他就记下字符 -。我们知道,所有进出事件都是依次发生的,即没有任何两个事件在同一时刻发生。波利卡普斯不记得自己值班开始和结束的时刻,俱乐部里是否已有客人。

目前警方想知道:波利卡普斯所见到的不同人数的最小可能值是多少?假设他能看见任何进出俱乐部的人。每个人可以任意多次进出俱乐部。

输入格式

The only line of the input contains a sequence of characters "+" and "-", the characters are written one after another without any separators. The characters are written in the order, in which the corresponding events occurred. The given sequence has length from 1 to 300 characters, inclusive.

输入仅有一行,包含一串由“+”和“-”组成的字符,这些字符连续书写,中间没有任何分隔符。字符的书写顺序与对应事件的发生顺序一致。给定序列的长度为 11 到 300300(含端点)。

输出格式

Print the sought minimum number of people

输出所求的最少人数

输入输出样例

  • 输入#1

    +-+-+

    输出#1

    1
  • 输入#2

    ---

    输出#2

    3

输入解题思路,AI测评打分。不知道怎么写?

首页