U557688 whk 构造题 2

题目背景

同学出的高考数学 T19.

题目描述

给定整数数组 $a_{1 \cdots n}, b_{1 \cdots n}$,你可以进行若干次操作(也可以不操作),每次将 $a$ 中 $\left \lfloor \dfrac {n}{2} \right \rfloor$ 个数减 $1$,剩余 $\left \lceil \dfrac{n}{2} \right \rceil$ 个数加 $1$,构造一组操作方案使 $a$ 在若干次操作后变为 $b$。若无解,输出 $-1$.

输入格式

第 $1$ 行输入一个数 $n$. 接下来 $2$ 行,每行输入 $n$ 个数,分别代表 $a_{1 \cdots n}$ 和 $b_{1 \cdots n}$.

输出格式

- 若有解: 第 $1$ 行输出一个数 $t$,代表你的操作次数; 若 $t \gt 0$,接下来 $t$ 行,每行输出 $\left \lceil \dfrac {n}{2} \right \rceil$ 个数,代表本次操作中需要加 $1$ 的位置下标。 - 若无解: 输出一个数 $-1$.

说明/提示

对于 $100 \%$ 的数据,$1 \le n \le 10^4, 0 \le a_i \le 10^3, 0 \le b_i \le 10^3$.