关闭

HDU 2078

184人阅读 评论(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
查看评论

hdu 2078

题目链接 这题我一看就想到了DP,然后也按着DP做了,然后一次就AC了 但是,我从网上找了下别人的思路,又有种想哭的感觉 别人只是找到最小的算一下平方差,就过了,仔细考虑了一下,也对 两个数的平方差>与中间任意几个数的平方差的和 在此我是不是应该反思一下,我的DP代码是否是真...
  • a593547438
  • a593547438
  • 2013-08-15 10:02
  • 896

HDU2078复习时间

复习时间 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6360  ...
  • xu_fish
  • xu_fish
  • 2016-01-11 13:56
  • 807

hdu 2078

复习时间 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2955  &#...
  • ysc504
  • ysc504
  • 2012-12-20 16:17
  • 825

HDU 2078

Problem Description 为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课,但...
  • ccDLlyy
  • ccDLlyy
  • 2016-08-31 16:02
  • 184

hdu2078 贪心

http://acm.hdu.edu.cn/showproblem.php?pid=2078 贪心?
  • x___song
  • x___song
  • 2014-09-24 20:02
  • 257

HDU 2078

/* @问题:复习时间 @time:20160420 @Author:alex */ #include #include //n中选m个的组合方法个数 //Cn_m= n!/(m!*(n-m)!) //int Cn_m(int n,int m) //{ // int element=1,de...
  • wozhoujue
  • wozhoujue
  • 2016-04-20 21:30
  • 81

hdu 2078

复习时间 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6438  &#...
  • wind14
  • wind14
  • 2016-02-05 11:57
  • 145

HDU杭电acm2078-复习时间

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2078 /********************************************************************************** 这是一个大坑题,十二分的...
  • winter2121
  • winter2121
  • 2017-02-07 13:54
  • 438

hdu 2078

考查思维是否全面的的一道题。       设第i个课程难度为d[i],首先求出n门课程中难度最大maxt和最小的课程mint,当m=1时应该用max(abs(maxt-100),abs(100-mint))的平方;当m>1时,求出最大值和最小...
  • flyawayl
  • flyawayl
  • 2016-10-12 20:23
  • 129

cPanel网络磁盘的设置与管理

本文将介绍cPanel网络磁盘的设置与管理,主要包括账户添加和操作系统的选择。cPanel控制面板提供了一个网络磁盘应用程序,在操作系统界面可以对文件进行管理和操作。网络磁盘配置成功后,用户可以像在个人电脑上管理文件一样管理自己网站的文件。 1、登录cPanel,在“文件”管理版块找到“网络磁...
  • daiyan_csdn
  • daiyan_csdn
  • 2016-05-09 21:23
  • 269
    个人资料
    • 访问:207569次
    • 积分:7291
    • 等级:
    • 排名:第3638名
    • 原创:501篇
    • 转载:17篇
    • 译文:0篇
    • 评论:29条
    最新评论