#BZOJ4731. 魔法小程序

魔法小程序

题目描述

有这样一段魔法的程序:(其中所有的数组下标从0 开始,所有的除法的结果为整数,且向0取整)
这个程序目前十分低效(显然时间复杂度至少是平方量级的),无法快速完成百万级别的计算,但我们现在的任务
不仅是优化它。现在我们给出这段程序的输出,你需要完成一个“非确定机”的工作,给出一个可能的输入。请注
意本题的空间限制。

输入格式

第一行输入a的长度。第二行输入一些空格隔开的正整数,依次表示 a的每一项。
第三行输入c的长度。第四行输入一些空格隔开的整数,依次表示c的每一项。
每一行相邻的两个数,恰好用一个空格隔开。
a 的长度不会超过 10^4。a 的每一个元素不会超过10^9。
c 的长度不会超过 10^6。对c的元素的范围没有直接的保证
但是保证存在一个解 b,使得 b 的每一个元素的绝对值都不超过 10^9。
a 和 c 都至少拥有一个元素。
我们设 n 为 c 的长度,设 m 为 a 的长度,则:
子任务1:n = 1,m ≤100;
子任务2:n ≤100,m ≤100;
子任务3:n ≤1000,m≤1000;
子任务4:n≤10^4;
子任务5:n = 2^m,a 中所有元素均为2;
子任务6:a 中所有元素均为 2。
子任务7:m = 1;
子任务8:m ≤20;
子任务9:没有特殊的约定。

输出格式

第一行输出 a 的长度。第二行输入一些空格隔开的正整数,依次表示 a 的每一项。
第三行输出 b 的长度。第四行输入一些空格隔开的整数,依次表示 b 的每一项。
每一行相邻的两个数,恰好用一个空格隔开。
你必须保证你输出的 b 的每一个元素的绝对值都不超过 10^9。
保证存在一个可行的解满足这个条件。如果有多个可行的解,你可以输出任意一个。
3
2 3 3
10
1 0 2 9 3 8 4 7 5 6
3
2 3 3
10
1 -1 1 8 1 -2 3 4 0 -10