← 返回题目列表

AtCoder · tkppc6_2_e

E. 恰好 K 个三角形

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

配点 : 600 点

問題文

非負整数 K 。满足以下条件的正整数序列: A=(A_1, A_2, \ldots, A_N) 该值应乘以 1 请构建一个。

  • 3 每边的长度是 一组整数,其中存在一个规则面积为 A_i, A_j, A_k 的三角形 (i, j, k) (1 \leq i < j < k \leq N) 只是 存在 K 。

制約

  • 0 \leq K \leq 10^9
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

K

出力

以下格式的序列 A 。

N
A_1 A_2 \ldots A_N

但是,这必须满足以下条件。

  • 1 \leq N \leq 2000
  • 1 \leq A_i \leq 10^{18}
  • 所有输出均为整数
  • 3 每边的长度是 一组整数,其中存在一个规则面积为 A_i, A_j, A_k 的三角形 (i, j, k) (1 \leq i < j < k \leq N)只是 存在 K 。

在这个约束下,什么样的 也满足 K 条件的序列 A 是 在 1 可以证明不止一个。

满足条件的序列 判断 A ,则可以输出其中任何一个。 包含


入力例 1

3

出力例 1

5
1 2 3 4 5

A_i, A_j, A_k 该值应乘以 3 边长有规则面积的三角形存在是因为 (i, j, k) = (2,3,4), (2,4,5), (3,4,5) 可以得到第 3 ,所以满足条件。


入力例 2

0

出力例 2

3
1 10 100

入力例 3

10

出力例 3

5
10 10 10 10 10

原案: 夏美曾严