← 返回题目列表

AtCoder · diverta2019_2_c

C. 连续减法

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

分数: 500 点

问题陈述

有 N 整数, A_1, A_2, ..., A_N,写在黑板上。

我们将重复以下操作 N-1 次,这样黑板上就只有一个整数。

  • 选择两个整数 把黑板上的 x 和 y 擦掉这两个整数。然后,写入一个新整数 x-y.

找出黑板上最终整数的最大可能值以及最大化最终整数的一系列操作。

约束

  • 2 \leq N \leq 10^5
  • -10^4 \leq A_i \leq 10^4
  • 输入中的所有值都是整数。

输入

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

N
A_1 A_2 ... A_N

输出

打印最大可能值 M 黑板上的最终整数,以及一系列操作 x_i, y_i 最大化最终整数,格式如下。

这里 x_i 和 y_i 代表整数 分别是 x 和 y 选择于 i第次操作。

如果存在多个使最终整数最大化的操作序列,则其中任何一个都将被接受。

M
x_1 y_1
:
x_{N-1} y_{N-1}

示例输入 1

3
1 -1 2

示例输出 1

4
-1 1
2 -2

如果我们选择 x = -1 和 y = 1 在第一次运算中,黑板上写的整数集合变成 (-2, 2).

那么,如果我们选择 x = 2 和 y = -2 在第二次运算中,黑板上写的整数集合变成 (4).

在这种情况下,我们有 4 作为最终整数。我们不能以更大的整数结束,所以答案是 4.


示例输入 2

3
1 1 1

示例输出 2

1
1 1
1 0