Responsive image

问题 3041 --简单数组

3041: 简单数组

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 116
[提交][状态][讨论版][命题人:]

题目描述

给定两个长度为n的数组a和b(下标从1开始)，你的目标是使a=b，为了完成你的目标，你可以执行以下操作任意次（也可以是0次）：
选择两个正整数i,j，满足1≤i,j≤n且i≠j，使ai变成ai−1，aj变成aj+1。
尽管你可以执行任意次操作，但这里求的是最小操作次数。如果无论如何都不能使a=b，请输出-1。

输入描述

第一行包含一个正整数n(2≤n≤105)，n表示数组的长度。
第二行包含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

来源

22计3代颖颖 

[提交][状态]
ACM算法攻关部