← 返回题目列表

AtCoder · arc166_b

B. 制作倍数

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

分数: 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) 达到目标。