HM206 双端月台没有容量

来源： 第 206 集 deque容器-大小操作

难度： 普及-

时间限制： 1s

空间限制： 64MB

题目描述

双端月台可以查询是否为空、统计元素个数，也可以重新指定长度，但**没有容量这个概念**，不要去调用 capacity。中控器可以不断挂上新的缓冲区，长度没有「已经预留多少」这一档。这是它和动态数组在大小接口上的区别之一。

对外接口是：

• empty()：空则为真，否则为假。
• size()：元素个数。
• resize(m)：改成长度 \(m\)。比原来长时，新位置**默认填 \(0\)；重载版本 resize(m, w) 可指定填充值。比原来短时，超出的尾部会被删掉**。

先把输入序列尾插入，输出是否为空以及当前大小；再依次做三次 resize：默认填 \(0\)、指定填充值、再改一次长度。每次改完都打印整座月台。打印时使用 const 引用和 const_iterator。

输入格式

第一行一个整数 \(n\)。

第二行 \(n\) 个整数 \(a_i\)。当 \(n=0\) 时本行可以是空行。

第三行一个整数 \(m_1\)，表示 resize(m1)。

第四行两个整数 \(m_2\)、\(w\)，表示 resize(m2, w)。

第五行一个整数 \(m_3\)，表示 resize(m3)。

输出格式

第一行两个整数：empty() 为真输出 1 否则 0，以及当前 size()。

随后三行：三次 resize 之后的全部元素，空格分隔，行末无多余空格。空月台输出空行。

样例

输入 #1

10
0 1 2 3 4 5 6 7 8 9
15
20 1
5

输出 #1

0 10
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 1 1 1 1 1
0 1 2 3 4

输入 #2

0

6
10 7
0

输出 #2

1 0
0 0 0 0 0 0
0 0 0 0 0 0 7 7 7 7

说明

\(0 \le n \le 1000\)，\(|a_i|,|w| \le 10^9\)，\(0 \le m_1,m_2,m_3 \le 2000\)。

样例 #1 先加长到 \(15\) 默认补 \(0\)，再加长到 \(20\) 并用 \(1\) 填新位置，最后截到前 \(5\) 个。填充值只作用于新增长出来的位置。样例 #2 最后 resize(0) 得到空月台，该行只输出换行。