AT_tkppc6_2_e Exactly K Triangles

题目描述

给定一个非负整数 $K$,请构造一个正整数序列 $A = (A_1, A_2, \ldots, A_N)$,使其满足: - 存在正好 $K$ 个不同的三元组 $(i, j, k)$(满足 $1 \leq i < j < k \leq N$),能以 $A_i, A_j, A_k$ 为三边长组成面积大于零的三角形。

输入格式

程序从标准输入读取,格式如下: > $K$

输出格式

输出一个符合要求的整数序列 $A$,格式如下: > $N$ $A_1$ $A_2$ $\ldots$ $A_N$ 具体条件要求: - $1 \leq N \leq 2000$ - $1 \leq A_i \leq 10^{18}$ - 输出必须为整数 - 若干不同的三元组 $(i, j, k)$ 能以 $A_i, A_j, A_k$ 为三边长度组成面积大于零的三角形,其中组数恰好为 $K$。 在给定的这些限制条件下,对于任意的 $K$,至少存在一个符合要求的序列 $A$。若有多种方案,选择并输出任何一种均可。

说明/提示

### 约束 - $0 \leq K \leq 10^9$ ### 样例解释 1 满足条件的三元组有:$(2, 3, 4), (2, 4, 5), (3, 4, 5)$,共计 $3$ 个,因而条件成立。 **本翻译由 AI 自动生成**