AT_pakencamp_2024_day3_2_d Equation
题目描述
给定整数 $S,T$。请判断是否存在满足下述所有条件的整数数列对 $(a, b)$,如果存在请构造出一组解。
- $a$ 的长度为 $n$,$b$ 的长度为 $m$,其中 $1 \leq n, m \leq 100$;
- $a, b$ 的每个元素的绝对值不超过 $10^8$;
- $\displaystyle \sum_{i=1}^{n} a_i = S$,且 $\displaystyle \sum_{i=1}^{m} b_i = T$;
- $\displaystyle \sum_{i=1}^{n} a_i^2 = \sum_{i=1}^{m} b_i^2$。
输入格式
输入由一行组成,包含两个整数。
> $S$ $T$
输出格式
如果不存在满足条件的 $(a, b)$,请输出 `No`。
如果存在满足条件的 $(a, b)$,请按如下格式输出:
> Yes $n$ $a_1$ $a_2$ $ \ldots $ $a_n$ $m$ $b_1$ $b_2$ $ \ldots $ $b_m$
说明/提示
## 部分分
- 对于满足 $-100 \leq S, T \leq 100$ 的数据集,完成可以获得 $10$ 分。
- 对于没有额外限制的数据集,完成可以额外获得 $90$ 分。
## 数据范围
- $-10^8 \leq S, T \leq 10^8$
- 输入均为整数。
由 ChatGPT 5 翻译