hdu 2078 复习时间
来源:互联网 发布:网络投资平台诈骗名单 编辑:程序博客网 时间:2024/06/03 21:35
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
题解:
刚开始自己想计算全部效率。一看discuss 计算100减去最小值的平方就是答案。想不懂为什么,看题目的输入输出例子才明白。。不一定要上复习完m节课。所以最大效率当然是100减去最小值的平方
代码:
#include <bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); int n,m; int x; int tmp; while(T--) { x=(1<<30); cin>>n>>m; while(n--) { cin>>tmp; x=min(tmp,x); } cout<<(100-x)*(100-x)<<endl; } return 0;}
阅读全文
0 0
- HDU 2078 复习时间
- hdu 2078 复习时间
- hdu 2078 复习时间
- hdu 2078 复习时间
- hdu---2078复习时间
- hdu-2078-复习时间
- hdu 2078 复习时间
- hdu 2078 复习时间
- HDU 2078 复习时间
- HDU 2078复习时间
- hdu 2078 复习时间
- hdu 2078 复习时间
- HDOJ(HDU) 2078 复习时间
- hdu 2078 复习时间 (水。。)
- HDU--杭电--2078--复习时间--水题
- HDU—— 2078 复习时间
- HDU-2078 复习时间 (水)
- HDU ACM 11 2078 复习时间
- java基础进阶(一)——创建和销毁对象
- 阿里巴巴离职DBA职业生涯总结:突然35岁~
- 字节缓冲流(BufferedInputStream BufferedOutputSteam)
- Java程序员们最常犯的10个错误
- 新特性总结-JDK1.6
- hdu 2078 复习时间
- linux/windows下查看目标文件.a/.lib的函数符号名称
- 魔法方法详解
- 将Myeclipse里面的web项目导入到eclipse时css文件路径找不到错误
- RIP(一)【报文结构】
- mysql数据库比较时间
- 如何寻找sqoop-1.4.6.jar文件包,解决找不到或无法加载主类org.apache.sqoop.sqoop的问题
- JAVA解析JSON数据
- 一个男人如何提升自己的层次品味