#1145. ddd 和渡渡鸟

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: YangDavid

题目描述

我是图片

ddd 对渡渡鸟很感兴趣,而在动物园里,他就看到了渡渡鸟仿真模型。传说渡渡鸟没有灭绝,而是已经远离人类,进化为了高智慧生物,建立了渡渡鸟王国(如上图)!下面这道题目据说是渡渡鸟幼儿园难度,可是就困扰了人们很久:

请找到一个长度最大的整数数组,使得这个数组中任意连续 aa 个数的和是正的,任意连续 bb 个数的和是负的。

也就是说,你要找到一个长度为 nn 的整数数组 rr,在满足以下条件的同时最大化 nn

p=1,2,,na+1,i=0a1rp+i>0p=1,2,,nb+1,i=0b1rp+i<0\begin{aligned} \forall p=1,2,\cdots,n-a+1, \sum\limits_{i=0}^{a-1} r_{p+i} > 0\\ \forall p=1,2,\cdots,n-b+1, \sum\limits_{i=0}^{b-1} r_{p+i} < 0 \end{aligned}

但这道题丝毫难不倒 ddd!稍加思索之后,他便有了答案。你能解出这道题目吗?

注意,你必须要找到最长的数组!如果最长的数组有很多个,你可以输出任意一个满足要求的。如果这个数组长度超过了 10610^6,为避免输出量过大,你只需要输出数组的长度。

输入格式

输入共一行,包含空格隔开的两个正整数 a,ba,b,意义如题目所述。

输出格式

第一行输出一个非负整数 nn 表示你找到的最长数组的长度。

如果 nn 不超过 10610^6,则还需要在第二行输出 nn 个整数 rir_i,满足 ri109|r_i|\leq 10^9 ,用空格隔开,表示你找到的数组。否则你不需要输出第二行。

样例

样例输入1

3 2

样例输出1

3
6 -7 6

样例输入2

1 6

样例输出2

5
1 1 1 1 1

数据范围与提示

1a,b3×1051 \leq a,b \leq 3\times10^5