#2246. Sgu395 Binary Cat Club

Sgu395 Binary Cat Club

本题没有可用的提交语言。

题目描述

学校电脑社进行了一次聚会,包了一个大厅唱KTV。现在有关于这次聚会的N条记录,每条记录的格式有+name-name=visitors三种,分别表示进来一个叫”name”的人,出去一个叫”name”的人,当前聚会厅有visitors个人。现在记录的一部分遗失,但剩下记录的顺序是原顺序。给出剩下的记录,请添加最少条数的记录,使之合理化。注意:可以有人进出会厅多次,可以有人聚会结束待在会厅。

<span lang="EN-US" style="font-size:12.0pt;font-family:宋体;

mso-bidi-font-family:"Times New Roman""> <o:p>   </o:p></span>


输入格式

<span style="font-size:12.0pt;

font-family:宋体">第一行一个数n <o:p></o:p></span>

<span style="font-size:12.0pt;

font-family:宋体">接下来n行,按顺序每行一条记录。 <o:p></o:p></span>

<o:p>   </o:p>


输出格式


仅一行一个数,表示最小所需的费用。 <o:p></o:p>

8
= 2
+ mt
- ljw
= 4
- zdy
- htx
+ sjf
= 10
19
数据范围
1<=n<=200
每条= visitors记录中的visitors不超过100。
每个名字的长度不超过5,且都由小写字母组成;