AT_scpc2026_div3_f SQL

题目描述

#### 表示语言 如你所知,SQL 代表 “**S**orohue is a **Q**uery **L**over”。 现在给你 $Q$ 个查询。 - $x$ :如果 $x < 0$,则输出第 $|x|$ 个查询的输入;如果 $x > 0$,则输出第 $|x|$ 个查询的输出。($1 \leq |x| \leq Q$) 在所有查询给出后,请按顺序回答所有查询。

输入格式

从标准输入读入,格式如下: > $Q\ x_1\ x_2\ \cdots\ x_Q$

输出格式

输出 $Q$ 个整数,用空格分隔,表示每个查询的答案。第 $i$ 个整数是第 $i$ 个查询的答案。 每个查询的答案必须是绝对值在 $1$ 到 $Q$ 之间的整数。 如果有多种合法答案,输出任意一种均可。总是存在一种方法能满足题目条件并正确回答所有查询。

说明/提示

### 样例解释 1 第 1 个查询的输出为 $-3$,这是第 2 个查询的输入,故是正确的。 第 4 个查询的输出为 $-3$,这是第 1 个查询的答案,故是正确的。 第 6 个查询的输出为 $4$,这是第 6 个查询的答案,故是正确的。 ### 约束 - $1 \leq Q \leq 500\,000$ - $1 \leq |x_i| \leq Q$ - 所有输入均为整数。 由 ChatGPT 5 翻译