• 欢迎访问极客公园网站,WordPress信息,WordPress教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入极客公园 QQ群
  • Git主题现已支持滚动公告栏功能,兼容其他浏览器,看到的就是咯,在后台最新消息那里用li标签添加即可。
  • 最新版Git主题已支持说说碎语功能,可像添加文章一样直接添加说说,新建说说页面即可,最后重新保存固定连接,演示地址
  • 百度口碑求点赞啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊http://koubei.baidu.com/s/gitcafe.net
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏极客公园吧

Areas on the Cross-Section Diagram

AOJ 站点默认 6年前 (2020-04-09) 2740次浏览 25个评论

Question

NqUgv.png
Assume that rain is falling endlessly in the region and the water overflowing from the region is falling in the sea at the both sides. For example, for the above cross-section diagram, the rain will create floods which have areas of 4, 2, 1, 19 and 9 respectively.

Input
A string, which represents slopes and flatlands by ‘/’, ‘\’ and ‘_’ respectively, is given in a line. For example, the region of the above example is given by a string “\\///\_/\/\\\\/_/\\///__\\\_\\/_\/_/\”.

output
Report the areas of floods in the following format:
A
k L1 ,L2 …Lk
In the first line, print the total area A of created floods.
Nq9CU.png
Nqar0.png

Meaning

Sloution

Coding

Summary


极客公园 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:Areas on the Cross-Section Diagram
喜欢 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址