数组变换

题目内容

题目描述

给定两个长度相同的整型数组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.

样例输入

4 3 5 7 9 8 7 -12 21

样例输出

2

提示

提交评测
请登录后再操作

题目描述

数组变换
1130
0
Level2
61
40
66%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在