给定两个长度为n的数组a和b(下标从1开始)，你的目标是使a=b，为了完成你的目标，你可以执行以下操作任意次（也可以是0次）：
选择两个正整数i,j，满足1≤i,j≤n且i≠j，使ai变成ai−1，aj变成aj+1。
尽管你可以执行任意次操作，但这里求的是最小操作次数。如果无论如何都不能使a=b，请输出-1。
问题 G: 简单数组
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 116
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含一个正整数n(2≤n≤105)，n表示数组的长度。
第二行包含n个正整数a1,a2,…,an(1≤ai≤109)。
第三行包含n个正整数b1,b2,…,bn(1≤bi≤109)。
第二行包含n个正整数a1,a2,…,an(1≤ai≤109)。
第三行包含n个正整数b1,b2,…,bn(1≤bi≤109)。
输出描述
输出包含一个整数，表示最小操作次数。如果无论如何都不能使a=b，输出−1。
样例输入
4
1 2 3 4
4 3 2 1
样例输出
4-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版