分数: 400 点
问题陈述
给你一个整数序列 A=(A_1,\ldots,A_N) 和正整数 a, b,和 c.
您可以对此序列执行以下操作任意次数,可能为零。
- 选择一个整数 i 这样 1\leq i\leq N。更换 A_i 与 A_i+1.
你的目标是使序列 A 至少包含一个倍数 a,至少一个倍数 b,以及至少一个倍数 c。 找出实现这一目标所需的最少操作次数。
约束
- 1\leq N\leq 2\times 10^5
- 1\leq a, b, c \leq 10^6
- 1\leq A_i\leq 10^{18}
输入
输入由标准输入按以下格式给出:
N a b c A_1 \cdots A_N
输出
打印实现目标所需的最少操作数。
示例输入 1
3 3 4 5 8 9 11
示例输出 1
2
您可以执行该操作两次,以便 A = (8,10,12) 达到目标。
示例输入 2
3 3 4 5 14 11 59
示例输出 2
1
您可以执行一次操作,以便 A = (14,11,60) 达到目标。
示例输入 3
6 10 20 30 8 17 5 28 39 13
示例输出 3
3
您可以执行该操作 3 次,以便 A = (8,17,5,30,40,13) 达到目标。
示例输入 4
1 999997 999998 999999 123456789123456789
示例输出 4
876537210887543205
您可以执行以下操作 876537210887543205 次这样 A = (999994000010999994) 达到目标。