给定两个长度相同的整型数组a和b,数组长度不超过1000,且数组内元素大小不超过1000。现可以对数组a进行如下操作:
选择一个i,并使:a[i-1] += a[i]; a[i+1] += a[i]; a[i] = -a[i];
求经过若干次这样的操作,能否将数组a变为数组b,如果能,最少需要几次操作。
输入共3行,第一行为一个正整数n,代表数组的长度,n不超过1000.
第二行有n个整数,以空格隔开,表示数组a的各个元素。
第三行有n个整数,以空格隔开,表示数组b的各个元素。
输出仅一行,包含一个整数,为数组a变换成数组b需要的最少操作次数
如果数组a无法变换成数组b,那么直接输出-1.
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15