关闭

HDU 2078

143人阅读 评论(0) 收藏 举报
分类:
Problem Description
为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课,但是一晚上他最多只能复习m门课,请问他一晚上复习的最高效率值是多少?
 

Input
输入数据的第一行是一个数据T,表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40),m(1 <= m <= n)。
接着有n行,每行有一个正整数a(1 <= a <= 100),表示这门课的难度值。
 

Output
对于每组输入数据,输出一个整数,表示最高效率值。
 

Sample Input
2 2 2 52 25 12 5 89 64 6 43 56 72 92 23 20 22 37 31
 

Sample Output
5625

8836

贪心:

只要保证第一次的效率值最大,也就能够保证其这一整天的效率值最大了

#include<iostream>  
#include<algorithm>  
using namespace std;  
int main()  
{  
    int T, m, n, a[45];  
    cin >> T;  
    while (T--)  
    {  
        cin >> n >> m;  
        for (int i = 0; i < n; i++)  
            cin >> a[i];  
        sort(a, a + n);  
        int sum=0;  
        sum += (100 - a[0])*(100 - a[0]);  
        cout << sum << endl;  
    }  
    return 0;  
}  


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:162127次
    • 积分:6781
    • 等级:
    • 排名:第3687名
    • 原创:494篇
    • 转载:17篇
    • 译文:0篇
    • 评论:24条
    最新评论