Problem 2658 --Elementary data structures - Areas on the Cross-Section Diagram

2658: Elementary data structures - Areas on the Cross-Section Diagram

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $6$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL

Areas on the Cross-Section Diagram

Your task is to simulate a flood damage.

For a given cross-section diagram, reports areas of flooded sections. 

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.

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 "\\///\_/\/\\\\/_/\\///__\\\_\\/_\/_/\".

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. 

In the second line, print the number of floods k and areas Li(i=1,2,...,k) for each flood from the left side of the cross-section diagram. Print a space character before Li.

\\//
4
1 4
1≤  length of the string ≤ 20,000

推荐代码 查看2658 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 计爱玲 431147 2019-05-20 21:20:41
内存最少[$1712 $KB] fishfloss 698907 2021-01-04 15:11:22
第一AC 计爱玲 431147 2019-05-20 21:20:41
第一挑战 计爱玲 431147 2019-05-20 21:20:41

赛题来源/所属竞赛 会津大学《挑战数据结构与算法》 挑战数据结构与算法

竞赛编号 竞赛名称 竞赛时间 访问比赛