HDU2078 复习时间【水题】
来源:互联网 发布:智能网络电视机论坛 编辑:程序博客网 时间:2024/06/16 08:46
复习时间
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8574 Accepted Submission(s): 6313
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每组数据的第一行是两个整数n(1 <= n <= 40),m(1 <= m <= n)。
接着有n行,每行有一个正整数a(1 <= a <= 100),表示这门课的难度值。
对于每组输入数据,输出一个整数,表示最高效率值。
Sample Input22 2522512 589646435672922320223731
56258836
xhd
SourceACM程序设计期末考试_热身赛(感谢 xhd & 8600)
问题链接:HDU2078 复习时间。
题意简述:参见上文。
问题分析:求最高效率值即最大减去最小效率的平方。程序说明:(略)
AC的C语言程序如下:
/* HDU2078 复习时间 */#include <stdio.h>#include <limits.h>int main(void){ int t, n, m, a, i; scanf("%d", &t); while(t--) { scanf("%d%d", &n, &m); int min = INT_MAX; for(i=1; i<=n; i++) { scanf("%d", &a); if(a < min) min = a; } printf("%d\n", (100 - min) * (100 - min)); } return 0;}
阅读全文
0 0
- HDU2078 复习时间【水题】
- HDU2078 复习时间【水题】【数学】
- hdu2078复习时间(水题)
- hdu2078-复习时间
- HDU2078:复习时间
- HDU2078复习时间
- HDU2078复习时间
- HDU2078 复习时间
- hdu2078
- hdu2078
- hdu2078 贪心
- 复习时间
- 复习时间
- HDU--杭电--2078--复习时间--水题
- 前端时间复习内容
- 【2075 复习时间】
- 复习时间(数学题)
- 复习时间 2078
- 小米手机报Installation failed with message Failed to establish session的解决办法
- js对象
- Getting Started with Kaggle: House Prices Competition
- 智能手机为医疗研究开启新世界
- JM代码
- HDU2078 复习时间【水题】
- 语音识别真的比肩人类了?听听阿里iDST初敏怎么说
- Hadoop详解一:Hadoop简介
- 行为树_1
- 插入排序
- 1-4sklearn基础
- 解决VMware“该虚拟机似乎正在使用中”问题
- kettle A Java Exception has occurred
- 判断网络连接,没网进行设置