← 返回题目列表

AtCoder · scpc2026_div3_f

F. SQL查询

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

表示言語

/ /

分数: 100 点

问题陈述

如您所知,SQL 代表“SOrohue 是 Q尤里 L结束”。 给出了

Q 查询。

  • x:如果 x < 0,打印输入 |x|–第一个查询;如果 x > 0,打印输出 |x|– 第一个查询。 (1 \le |x| \le Q)

提出所有问题后,按顺序回答所有问题。

约束

  • 1 \le Q \le 500\,000
  • 1 \le |x_i| \le Q
  • 所有输入值均为整数。

输入

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

Q
x_1 x_2 \dots x_Q

输出

输出 Q 单行上用空格分隔的整数。的 i– 第一个整数是问题的答案 i– 第一个查询。

每个查询的答案必须是一个整数,其绝对值介于 1 和 Q,包括在内。

如果有多个有效答案,则输出其中任意一个。总有一种方法可以满足条件并正确回答所有查询。


示例输入 1

6
-2 -3 -1 1 2 6

示例输出 1

-3 -1 -2 -3 -1 4

查询1输出 -3,这是查询 2 的输入,因此它是正确的。

查询4个输出 -3,这是查询 1 的答案,因此它是正确的。

查询6个输出 4,这是查询 6 的答案,因此它是正确的。

表示言語

/ /

점수 : 100 점

문제

여러분도 다들 알다시피 SQL은 "Sorohue는 Query를 L已关闭”。

다음과 같은 쿼리가 Q개 주어진다.

  • x: x < 0이라면 |x|번째 쿼리의 입력, x > 0이라면 |x|번째 쿼리의 출력을 출력한다. (1 \le |x| \le Q)

쿼리가 모두 주어지면 각 쿼리에 순서대로 답해보자.

제한

  • 1 \le Q \le 500\,000
  • 1 \le |x_i| \le Q
  • 입력으로 주어지는 수는 모두 정수이다.

입력

입력은 다음 형식으로 표준 입력으로 주어진다.

Q
x_1 x_2 \dots x_Q

출력

Q개의 정수를 공백으로 구분하여 출력한다. i번째 정수는 i번째 쿼리의 답이다.

모든 쿼리에 대한 답은 절댓값이 1 이상 Q 이하인 정수여야 한다.

가능한 답이 여러 가지라면 그중 아무거나 출력한다. 조건을 만족하면서 모든 쿼리에 올바르게 답하는 방법이 항상 존재한다.


입력 예 1

6
-2 -3 -1 1 2 6

출력 예 1

-3 -1 -2 -3 -1 4

1번 쿼리에는 2번 쿼리의 입력인 -3을 출력했으므로 올바른 답이다.

4번 쿼리에는 1번 쿼리의 답인 -3을 출력했으므로 올바른 답이다.

6번 쿼리에는 6번 쿼리의 답인 4를 출력했으므로 올바른 답이다.