A

算法 1

枚举 $i,j,k$，时间复杂度 $O(n^3)$，期望得分 $10$。

算法 2

枚举 $i,j$，用 map 或排序后双指针找到 $k$，时间复杂度 $O(n^2\log n)$ 或 $O(n^2)$，期望得分 $35$。

算法 3

注意到 $a_i$ 中相同的可以缩起来一起处理，结合做法 1/2，时间复杂度 $O(\min(n,v)^3)$ 或 $O(min(n,v)^2)$，期望得分 $45\sim 60$。

算法 4

注意到只有 $a_i|m$ 才有用，所以本质不同的 $a_i$ 个数是 $m$ 的因数个数，记为 $d(m)$。这个可以查表。实际上可以背一下 $\max_{x\le 10^9}d(x)=1344$。结合做法 3，时间复杂度 $O(d^3(m))$ 或 $O(d^2(m))$，期望得分 $70\sim 100$。