【2075 复习时间】
来源:互联网 发布:动态表单 数据库设计 编辑:程序博客网 时间:2024/06/05 07:57
复习时间
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3555 Accepted Submission(s): 2661
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
22 2522512 589646435672922320223731
Sample Output
56258836
#include<iostream>using namespace std;int main(){int t;int s[40];cin>>t;while(t--){int n,m;cin>>n>>m;for(int i=0;i<n;i++)cin>>s[i];for(i=0;i<n-1;i++)for(int j=0;j<n-i-1;j++){if(s[j+1]<s[j]){int a=s[j+1];s[j+1]=s[j];s[j]=a;}}int max=(100-s[0])*(100-s[0]);cout<<max<<endl;}}
总结:认真读题。正整数a(1 <= a <= 100),表示这门课的难度值。所以难度最小的那个就是效率最高的。
顾名思义,难度低的,当然效率低了。
- 【2075 复习时间】
- 复习时间
- 复习时间
- 前端时间复习内容
- hdu2078-复习时间
- HDU2078:复习时间
- 复习时间(数学题)
- 复习时间 2078
- 2078 复习时间
- HDU 2078 复习时间
- hdu 2078 复习时间
- hdu 2078 复习时间
- hdu 2078 复习时间
- hdu---2078复习时间
- hdu-2078-复习时间
- HDOJ 2078 复习时间
- HDU2078复习时间
- hdoj 2078 复习时间
- hdu3395 Special Fish (KM)
- 电子电路设计的基础知识
- poj分类1
- Android官网培训课:缩放View
- D3D9 Samples(1)--CreateDevice
- 【2075 复习时间】
- Android官网培训课:布局的变化
- UVA - 10131 Is Bigger Smarter?
- Android官网培训课:App开发中的网络连接和云计算
- perl读文件第m到n行的实例
- Android官网培训课:无线方式连接设备
- Binary Tree Maximum Path Sum
- 浏览器是如何工作的系列:页面布局
- 素数距离问题_ny_24.java