分数: 800 点
问题陈述
有 N 正整数排列成一个圆圈。
现在, i第一个数字是 A_i。高桥想要 i第一个数字是 B_i。为了这个目的,他会反复进行以下操作:
- 选择一个整数 i 这样 1 \leq i \leq N.
- 让 a, b, c 是 分别是 (i-1)-th, i-th,以及 (i+1)个数字。更换 i第一个数字 a+b+c.
这里 0- 第一个数字是 N第一个数字,以及 (N+1)- 第一个数字是 1-st 号码。
确定高桥能否实现他的目标。 如果答案是肯定的,请找出所需的最少操作数。
约束
- 3 \leq N \leq 2 \times 10^5
- 1 \leq A_i, B_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 ... A_N B_1 B_2 ... B_N
输出
打印所需的最少操作数,或 -1 如果目标无法实现。
示例输入 1
3 1 1 1 13 5 7
示例输出 1
4
Takahashi 可以通过执行以下操作来实现其目标:
- 将第二个数字替换为 3.
- 将第二个数字替换为 5.
- 将第三个数字替换为 7.
- 将第一个数字替换为 13.
示例输入 2
4 1 2 3 4 2 3 4 5
示例输出 2
-1
示例输入 3
5 5 6 5 2 1 9817 1108 6890 4343 8704
示例输出 3
25