HDU 2078

原创 2016年08月31日 16:02:14
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;  
}  


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

HDU2078复习时间

复习时间 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...

HDU 2078复习时间

问题描述为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的...

2078 Problem H Secret Message

题目描述 Jack and Jill developed a special encryption method, so they can enjoy conversations without...

zoj 2418 || poj 2078 Matrix

给你一个矩阵,每个矩阵的每一行可以依次往右移动一个位置,最右边移出来的可以补到最左边,也就是循环移动啦。然后问你移动后每列元素的和的最大值最小。移动次数不限。N最大为7。。昨晚给讨论了下,开始算的是7...

HDOJ 2078 复习时间 (贪心&sort)

复习时间 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

POJ-2078(dfs + 剪枝)

题目:http://poj.org/problem?id=2078 暴搜加剪枝:rotate实际上是相对的,所以第一行可以不动,而且当发现一行的和不小于当前结果时,可以立马结束本次搜索 #incl...

佳能2078清零软件

  • 2013-03-13 22:02
  • 296KB
  • 下载

hdu2000-2012(C++)答案

HDU3091 Necklace 【状压】

题意:有许多珠子,能和别的相邻,求哈密顿回路的方案数 思路:n不大,考虑状压DP,dp[s][i],表示到s状态时,i在最后一个。从任意一个点开始,递推到s包含所有点,最后答案累加时,判断结...

.net作业源代码hdu

  • 2013-08-08 19:50
  • 1.84MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)