Cpp题目描述小粉兔在 T 大学就读。在 1 月 54 日T 大学开始了一学期一度的期末考试环节。小粉兔本学期有 �n 科考试按照时间先后顺序依次被标号为 12⋯ �12⋯n。每一科考试都具有一个难度系数 ��a i 。如果准备这么多考试小粉兔很可能会压力激增。因此他想要仅准备并参与一部分考试而将剩余的科目申请缓考。具体的他可以选择准备前任意科考试可以是 00 门可以是 �n 门而剩余的科目不做
输入样例 #1 4 1 1 2 3 4
输出样例 #1 2 7
输入样例 #2 5 0 5 4 3 2 1
输出样例 #2 2 8
说明/提示 在样例 #1 中,小粉兔可以选择准备前两门考试,即 � k=2。此时,压力值为 � t= max �
1 � � � + � × ( � − � )
1 + 1 × ( 4 − 2 )
7 t=maxk=1ak+c×(n−k)=1+1×(4−2)=7。如果选择准备其他门考试,压力值会更大。
在样例 #2 中,小粉兔可以选择准备前两门考试,即 � k=2。此时,压力值为 � t= max �
1 � � � + � × ( � − � )
5 + 0 × ( 5 − 2 )
8 t=maxk=1ak+c×(n−k)=5+0×(5−2)=8。如果选择准备其他门考试,压力值会更大。
原文地址: https://www.cveoy.top/t/topic/iCnk 著作权归作者所有。请勿转载和采集!