江哥的DP题（C）

【题目描述】

有两个数X、Y，一开始X=1、Y=1，给定一个整数N和一个数组P(P₁、P₂、P₃、······、P_N)，并按以下规则操作：

(1)X ≤ N，选择一个正整数K，然后将X变为K*X，将Y变成Y*P_X；

(2)X < N，结束操作，得分为Y；

现询问最大得分。

【输入描述】

第一行输入一个正整数N；

第二行输入N个正整数，表示数组P中的元素。

【输出描述】

输出一个整数，表示答案。

【样例输入】

10

1 2 3 4 5 6 7 8 9 10

【样例输出】

64

【数据范围及提示】

对于30%的数据，N ≤ 15；

对于70%的数据，N ≤ 50000；

对于100%的数据，N ≤ 10⁶。

转载于:https://www.cnblogs.com/Ackermann/p/6013830.html