← 返回题目列表

AtCoder · pakencamp_2024_day3_2_d

D. 方程

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

配点 : 100 点

問題文

整数 S,T 。满足以下所有条件的一组整数序列: 判断 (a,b) 是否存在,如果存在则构造一个。

  • a 的长度 n 和 b 的长度 m 当 1 \le n,m \le 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

制約

  • -10^8 \leq S, T \leq 10^8
  • 所有输入均为整数

部分点

  • -100 \leq S, T \leq 100 的数据集,10 授予积分。
  • 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 90 授予积分。

入力

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

S T

出力

满足条件 (a,b) 对不存在, 如果存在 No 。

满足条件 (a,b) 对,则按以下格式输出。 我有一个

Yes
n
a_1 a_2 \ldots a_n
m
b_1 b_2 \ldots b_m

入力例 1

5 7

出力例 1

Yes
1
5
2
3 4

入力例 2

0 0

出力例 2

Yes
1
0
1
0