复习时间

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6586 Accepted Submission(s): 4854

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

12 5

Sample Output

5625

8836

Author

xhd

Source

ACM程序设计期末考试_热身赛(感谢 xhd & 8600)

超级水的题，因为每次都是找更简单的题，所以直接找到最小的题就好。

题意：中文题，很好理解。

附上代码：

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <cmath>
 6 using namespace std;
 7 int main()
 8 {
 9     int T,i,j,n,m,s;
10     int a[50];
11     scanf("%d",&T);
12     while(T--)
13     {
14         s=100;
15         scanf("%d%d",&n,&m);
16         for(i=0; i<n; i++)
17         {
18             scanf("%d",&a[i]);
19             if(s>a[i])
20                 s=a[i];
21         }
22         printf("%d\n",(int)pow((100-s),2));
23     }
24     return 0;
25 }

转载于:https://www.cnblogs.com/pshw/p/5263565.html

hdu 2078 复习时间相关推荐

杭电2078复习时间
Problem Description 为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑.xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课 ...
计算机考研计划时间,2019计算机考研时间安排：复习时间规划
随着考研竞争越来越激烈,考研复习一定要做好规划,每天的时间要做好管理,分清轻重缓急,这样才能高效率复习.管理的5个原则,大家抓紧调整个人复习.小编还为大家精心准备了计算机考研复习资料还有计算机考研报考 ...
考研复习——时间安排小结
之前的考研时间计划在我的博客里面有,这我就不介绍了,现在要说的就是根据第一阶段的规划和完成的进度来进行对时间上的重新规划,之前的是借鉴网上的一个初步规划,现在进一步的细化,和完善化.我这强调一下,当有 ...
HDU2078 复习时间【水题】
复习时间 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
关系代数至少选修两门课_高中化学：选修三or选修五——一个帮你节省三个月的复习时间的重要选择（本文无图，浮躁慎入）...
比较符合以下情况的同学,可以选择选修五: 1.学校属本地区名校,并且没有强制要求所有学生必须选择选修三. 2.学校老师要求选择选修五,或倾向于选修五多讲,选修三少讲. 3.选修五掌握较好的同学. 这些 ...
大连考研英语百家外语考研英语复习时间如何规划?
考研英语复习时间如何规划?英语作为考研的公共课,学得太差就会被别人拉开差距.同时,英语也是一门需要积累的学科,并不是突击就能马上的.今天大连百家雅思托福小百老师整理了一下考研英语复习时间规划,一起看看 ...
php 判断时间超过5分钟_小学音乐20分钟试讲面试，只有5天复习时间可以逆袭吗？...
考前晚上录了一个17分钟的试讲音频,内容都可以,就是状态上少那么一丢丢感觉,针对小学生还是平淡了许多,这个4分钟的片段是给她建议后调整的状态,也是她面试时最佳状态!谢谢小姑娘的分享!(音频要点下面的 ...
HDU 2079 选课时间
http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点, ...
计算机考研各科复习时间规划,2020考研科学复习时间表，985学长强力推荐！
原标题:2020考研科学复习时间表,985学长强力推荐! 考研比拼的不仅是智力,还有更重要的耐力,考研想要成功就意味着在这一年你要严格要求自己,制定出适合自己的复习计划并认真执行. 记得能量姐之前有有 ...

hdu 2078 复习时间

复习时间

hdu 2078 复习时间相关推荐

最新文章

热门文章