表示言語
/ /分数: 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를 출력했으므로 올바른 답이다.