← 返回题目列表

AtCoder · agc037_c

C. 圆上的数字

中文机器翻译题面 查看原题

分数: 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