#P11007. 『STA - R7』Odtlcsu

    ID: 10364 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>Special JudgeO2优化构造

『STA - R7』Odtlcsu

题目背景

题目描述

给定整数 x,yx,y,构造一个长度不超过 10610^6 的整数序列使得其和为 xx、平方和为 yy。保证有解。

输入格式

一行两个整数 x,yx,y

输出格式

第一行一个非负整数 nn 表示你构造的序列长度。需要满足 n106n\le 10^6

第二行 nn 个整数表示你构造出的序列。如果有多解输出任意一种即可。输出的序列所有元素必须是绝对值不大于 10610^6 的整数。

100 5000
2
50 50
0 5000
2
50 -50

提示

本题采用捆绑测试。

数据范围:

  • Subtask 1 (10pts):y10y\le 10
  • Subtask 2 (40pts):x=0x=0
  • Subtask 3 (50pts):无特殊限制。

对于全部数据,0x,y1060\le |x|,y\le10^6,保证有解。