Start: Jul, 08, 2025 09:00:00
2025_7_8_Python培训班_数据结构与算法练习
End: Aug, 30, 2025 20:00:00
Time elapsed:
Time remaining:

Paddi's boxes 3113

Time Limit:  1 s      Memory Limit:   256 MB
Submission:2     AC:2     Score:0

Description

懒羊羊有一排连续相邻的货位,编号为0~n-1,用于放置A,B两种类型的箱子,A箱子占据连续的两个相邻货位,B箱子只占一个货位,编写程序,对于每一个操作,根据已完成的放置或搬离操作,输出空位个数和还可以放置A型箱子的最多数量(不移动已经放置的箱子)

Input

第一行为一个数N,代表货位总个数    N<=20

第二行有三个参数,t,d,s,分别代表箱子类型,操作类型,货位编号,

t:字母A代表A型箱子,B代表B型箱子

d:字母P代表放入箱子,L代表移除箱子

若放置的是A箱子,则A箱子放置的位置的编号为 s,s+1

若移除的是A箱子,则A箱子移除的位置的编号为 s,s+1

可以保证样例给定的操作合法

Output

每行含有两个数a,b。分别是空位个数和还可以放置A型箱子的最多数量。

Samples

input
10 B P 5 A P 2 B P 0 A P 7 A L 2
output
9 4 7 3 6 2 4 0 6 2