P15861 [LBA-OI R3 A] A_Step_Back
题目背景
[](https://www.bilibili.com/video/BV1AJ411c71z/?spm_id_from=333.337.search-card.all.click&vd_source=c312dca0c4478959520831ae9d29cd62)
题目描述
我们使用 $|p|$ 表示序列 $p$ 的长度。
给定一个数 $m$ ，要求构造一个序列 $a$ 满足：
- 对于所有 $1 \le i \le |a|,a_i \in [1,10^6]$。
- 恰好有 $m$ 个二元组 $(i,j)$ 满足 $i
输入格式
一行一个整数 $m$。
输出格式
第一行输出序列长度 $n$。
第二行 $n$ 个空格隔开的整数，表示构造的序列。
说明/提示
对于 $100\%$ 的数据，满足 $0\le m\le 10^9$。
| 子任务编号 | $m$ | 特殊性质 | 分值 |
|:-:|:-:|:-:|:-:|
| $1$ | $\le 9$ | $✗$ | $10$ |
| $2$ | $\le 170$ | $\checkmark$ | $10$ |
| $3$ | $\le 170$ | $✗$ | $20$ |
| $4$ | $\le 10^5$ | ^ | $20$ |
| $5$ | 无特殊限制 | $\checkmark$ | $10$ |
| $6$ | ^ | $✗$ | $30$ |
特殊性质：存在一个正整数 $n$，使得 $m=\dfrac{n\times (n-1)}2$。
此外，每个测试点有如下特殊计分方式：
若长度最小的 $|a|$ 为 $s$，您的 $a$ 长度为 $l$，设该测试点共 $P$ 分，则您会得到 $\lfloor P\times \dfrac{\lfloor100\cdot\left(\frac{s+114}{l+114}\right)^{1.14}\rfloor}{100}\rfloor$ 分，因为精度问题可能存在部分差异。