← 返回题目列表

AtCoder · arc132_a

A. 排列网格

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给出了两种排列 1,\dots,n: R_1,\dots,R_n 和 C_1,\dots,C_n.

我们有一个网格 n 水平行和 n 垂直列。您将把每个方块涂成黑色或白色以满足以下条件。

  • 对于每个 i=1,\dots,n, i- 从顶部算起的第行恰好有 R_i 黑色方块。
  • 对于每个 j=1,\dots,n, j从左边算起第 1 列正好有 C_j 黑色方块。

可以证明,在本问题的约束条件下,恰好有一种方法可以满足条件的网格绘制。

你被给予 q 查询 (r_1,c_1),\dots,(r_q,c_q)。 对于每个 i=1,\dots,q,打印 # 如果正方形位于 r_i从顶部开始的第行和 c_i左起第 列被漆成黑色;打印 . 如果那个方块被漆成白色。

约束

  • 1\le n,q\le 10^5
  • R_1,\dots,R_n 和 C_1,\dots,C_n 是每个排列 1,\dots,n.
  • 1\le r_i,c_i \le n
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

n
R_1 \dots R_n
C_1 \dots C_n
q
r_1 c_1
\vdots
r_q c_q

输出

打印长度为的字符串 q 谁的 i- 第一个字符是答案 i第一个查询。


示例输入 1

5
5 2 3 4 1
4 2 3 1 5
7
1 5
5 1
1 1
2 2
3 3
4 4
5 5

示例输出 1

#.#.#.#

通过如下绘制网格来满足条件。

#####
#...#
#.#.#
###.#
....#