1255. 魔法小程序
题目描述
这个程序目前十分低效(显然时间复杂度至少是平方量级的),
无法快速完成百万级别的计算,但我们现在的任务不仅是优化它。
现在我们给出这段程序的输出,你需要完成一个“非确定机”的工作,给出一个可能的输入。
请注意本题的空间限制。
输入
第一行,输入 的长度。
第二行,输入一些空格隔开的正整数,依次表示 的每一项。
第三行,输入 的长度。第四行输入一些空格隔开的整数,依次表示 的每一项。
每一行,相邻的两个数,恰好用一个空格隔开。
的长度不会超过 。 的每一个元素不会超过 。
的长度不会超过 。
对 的元素的范围没有直接的保证,
但是保证存在一个解 ,使得 的每一个元素的绝对值都不超过 。
和 都至少拥有一个元素。
输出
第一行,输出 的长度。
第二行,输入一些空格隔开的正整数,依次表示 的每一项。
第三行,输出 的长度。
第四行,输入一些空格隔开的整数,依次表示 的每一项。
每一行相邻的两个数,恰好用一个空格隔开。
你必须保证你输出的 的每一个元素的绝对值都不超过 。
保证存在一个可行的解满足这个条件。
如果有多个可行的解,你可以输出任意一个。
样例一
输入
输出
数据范围限制
本题分为若干个子任务,但是不采用捆绑测试。
每个子任务中有若干个测试点,
只要你对于某个测试点的输出正确,
即可获得该测试点的分数。
某个子任务的分数是指其各个测试点的分数之和。
我们设 为 的长度,设 为 的长度,则:
子任务1(4分) ,。
子任务2(22分),。
子任务3(6分),。
子任务4(8分)。
子任务5(21分), 中所有元素均为2。
子任务6(9分) 中所有元素均为2。
子任务7(7分)。
子任务8(12分)。
子任务9(11分)没有特殊的约定。
来源
清华集训2016
信息
- ID
- 1255
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者