HDU 2078 复习时间
来源:互联网 发布:辐射4 捏脸数据 编辑:程序博客网 时间:2024/06/14 06:18
http://acm.hdu.edu.cn/showproblem.php?pid=2078
复习时间
Time Limit: 1000/1000 MS(Java/Others)
Total Submission(s):2233
Problem Description
为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课,但是一晚上他最多只能复习m门课,请问他一晚上复习的最高效率值是多少?
Input
输入数据的第一行是一个数据T,表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40),m(1<= m <= n)。
接着有n行,每行有一个正整数a(1 <= a <=100),表示这门课的难度值。
每组数据的第一行是两个整数n(1 <= n <= 40),m(1<= m <= n)。
接着有n行,每行有一个正整数a(1 <= a <=100),表示这门课的难度值。
Output
对于每组输入数据,输出一个整数,表示最高效率值。
Sample Input
2 2 2 52 2512 5 89 64 6 43 56 72 92 23 20 22 37 31
Sample Output
56258836
Author
xhd
Source
ACM程序设计期末考试_热身赛(感谢 xhd & 8600)
Recommend
lcy
分析:这个题有意思,乍一看感觉很复杂,要用动态规划来做。但转念一想,貌似选一门复杂度最少的课,就是效率最高的。但这也太简单了吧,2分钟了写了下,一提交,AC。。。
代码如下:
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
int T,i,m,n,min;
int ans;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
scanf("%d",&min);
for(i=1;i<n;i++)
{
scanf("%d",&m);
if(m<min)min=m;
}
ans=pow(100-min,2);
printf("%d\n",ans);
}
return 0;
}
#include<string.h>
#include<math.h>
int main()
{
}
阅读全文
0 0
- HDU 2078 复习时间
- HDU 1242 Rescue
- HDU 2078 复习时间
- hdu 2078 复习时间
- hdu 2078 复习时间
- hdu 2078 复习时间
- hdu---2078复习时间
- hdu-2078-复习时间
- hdu 2078 复习时间
- hdu 2078 复习时间
- HDU 2078 复习时间
- HDU 2078复习时间
- hdu 2078 复习时间
- hdu 2078 复习时间
- ZZULI_SummerPractice(3) HDU 1…
- HDU 1579 Function Run Fun
- HDU 1405 The Last Practice
- HDU 2050 折线分割平面
- 卡方检验原理及应用
- HDU 2098 分拆素数和
- HDU 2093 考试排名
- HDU 2088 Box of Bricks
- 一个web项目web.xml的配置中<context-param>配置作用
- HDU 2078 复习时间
- HDU 2076 夹角有多大(题目已修改,…
- POJ 1144 Network 裸割点
- 页面效果
- HDU 2073 无限的路
- HDU 2061 Treasure the new start,…
- Vue.js-----轻量高效的MVVM框架(九、组件利用Props传递数据)
- HDU 2060 Snooker
- Cloudera Apache Hadoop 管理员培训—助力进阶大数据知识与技能