C++ 复制Markdown 展开题目描述小粉兔在 T 大学就读。在 1 月 54 日T 大学开始了一学期一度的期末考试环节。小粉兔本学期有 �n 科考试按照时间先后顺序依次被标号为 12⋯ �12⋯n。每一科考试都具有一个难度系数 ��a i 。如果准备这么多考试小粉兔很可能会压力激增。因此他想要仅准备并参与一部分考试而将剩余的科目申请缓考。具体的他可以选择准备前任意科考试可以是 00 门可

输入样例1 5 3 2 4 6 8 10 输出样例1 2 19 输入样例2 4 0 1 2 3 4 输出样例2 0 0 输入样例3 6 5 1 1 1 1 1 1 输出样例3 6 11 说明/提示 对于样例1，小粉兔可以选择准备前2门考试，此时压力值最小。压力值计算过程如下：

当选择准备前0门考试时，压力值为 10×5 = 50； 当选择准备前1门考试时，压力值为 max(2) + 3 × (5-1) = 2+12 = 14； 当选择准备前2门考试时，压力值为 max(2,4) + 3 × (5-2) = 4+3×3 = 13； 当选择准备前3门考试时，压力值为 max(2,4,6) + 3 × (5-3) = 6+3×2 = 12； 当选择准备前4门考试时，压力值为 max(2,4,6,8) + 3 × (5-4) = 8+3×1 = 11； 当选择准备前5门考试时，压力值为 max(2,4,6,8,10) + 3 × (5-5) = 10+3×0 = 10。 因此，最小的压力值为 10，对应的准备的考试科目数量为 2。

对于样例2，小粉兔可以选择不准备任何考试，此时压力值为 0。因此，最小的压力值为 0，对应的准备的考试科目数量为 0。

对于样例3，小粉兔需要准备所有的考试，此时压力值最小。压力值计算过程如下：

当选择准备前0门考试时，压力值为 1×6 = 6； 当选择准备前1门考试时，压力值为 max(1) + 5 × (6-1) = 1+25 = 26； 当选择准备前2门考试时，压力值为 max(1,1) + 5 × (6-2) = 1+20 = 21； 当选择准备前3门考试时，压力值为 max(1,1,1) + 5 × (6-3) = 1+15 = 16； 当选择准备前4门考试时，压力值为 max(1,1,1,1) + 5 × (6-4) = 1+10 = 11； 当选择准备前5门考试时，压力值为 max(1,1,1,1,1) + 5 × (6-5) = 1+5 = 6； 当选择准备前6门考试时，压力值为 max(1,1,1,1,1,1) + 5 × (6-6) = 1+0 = 1。 因此，最小的压力值为 1，对应的准备的考试科目数量为 6