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$.