CF5A.Chat Server's Outgoing Traffic

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Chat Server's Outgoing Traffic

题目描述

Polycarp 正在开发一个名为“Polychat”的新项目。按照 IT 的现代倾向,他决定,这个项目也应该包含聊天。为了实现这一目标,Polycarp 在笔记本电脑前花费了几个小时,实现了一个可以处理三种命令的聊天服务器:

  • 将一个人加入聊天(“添加”命令)。
  • 从聊天中删除一个人(“删除”命令)。
  • 向所有正在聊天的人发送消息,包括发送消息的人(“发送”命令)。

现在,Polycarp 希望了解处理特定命令集时服务器将产生的传出流量。

Polycarp 知道聊天服务器不会为“添加”和“删除”命令发送流量。当处理“发送”命令时,服务器向聊天的每个参与者(当前在线的人)发送 ll 个字节,其中 ll 是消息的长度。

由于 Polycarp 没有时间,他在寻求你的帮助来解决这个问题。

输入格式

输入文件将包含不超过 100 个命令,每个命令都在自己的行中。每行不超过 100 个字符。命令的格式如下:

  • +<名称>为“添加”命令。
  • -<名称>为“删除”命令。
  • <sender_name>:<message_text> 为“发送”命令。

(名字)和 <sender_name>(发送方名字)是拉丁字母和数字的非空序列。<message_text>(消息文本)可以包含字母,数字和空格,但不能以空格开始或结束。<message_text> 可以是一个空行。

保证输入数据是正确的,即如果聊天中已存在该名称的用户,则不会有“添加”命令;如果聊天中不存在该名称的用户,则不会有“删除”命令等。

所有的名字都是区分大小写的。

输出格式

输出流量。

Translated by @liyifeng

样例

+Mike
Mike:hello
+Kate
+Dmitry
-Dmitry
Kate:hi
-Kate
9
+Mike
-Mike
+Mike
Mike:Hi   I am here
-Mike
+Kate
-Kate
14

在线编程 IDE

建议全屏模式获得最佳体验