【杭电oj】2078 - 复习效率(水)
来源:互联网 发布:博世cms40简易编程 编辑:程序博客网 时间:2024/06/05 23:32
点击打开题目
复习时间
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6912 Accepted Submission(s): 5112
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
Author
xhd
Source
ACM程序设计期末考试_热身赛(感谢 xhd & 8600)
一直在想是用bfs还是动态规划,后来看懂样例才知道,题目要求的是最大的复习效率,m是最多复习的课程数,m 就是个干扰已知量,坑人用的。
结果就是100 和 最小的难度值差的平方。
代码如下:
#include <cstdio>#include <algorithm>using namespace std;int main(){int u;int n,m;int minn;scanf ("%d",&u);while (u--){scanf ("%d %d",&n,&m);minn = 100;while (n--){int t;scanf ("%d",&t);minn = min (minn , t);}printf ("%d\n",(100-minn)*(100-minn));}return 0;}
0 0
- 【杭电oj】2078 - 复习效率(水)
- 【杭电oj】2043 - 密码(水)
- 杭电2078复习时间
- HDU--杭电--2078--复习时间--水题
- 杭电acm—2078 复习时间
- 【杭电oj】2180-时钟(打表,水)
- 【杭电oj】1034-Candy Sharing Game(水)
- 【杭电oj】2111 - Saving HDU(贪心,水)
- 【杭电oj】1108 - 最小公倍数(gcd,水)
- 【杭电oj】1215 - 七夕节(打表,水)
- 【杭电oj】1994 - 利息计算(水)
- 【杭电oj】1201 - 18岁生日(水)
- 【杭电oj】5499 - SDOI(结构体排序,水)
- 【杭电oj】3785 - 寻找大富翁(水)
- 【杭电oj】1334 - Perfect Cubes(水)
- 【杭电oj】2076 - 夹角有多大(水)
- 【杭电oj】1994 - 利息计算(水)
- 【杭电oj】1220 - Cube(数学水题)
- MySQL server has gone away
- 自定义ViewPager、HorizontalScrollView、Indicator实现可滑动的头部
- JavaScript
- QQ 聊天机器人小薇 1.0.1 发布!
- elasticsearch class file for java.lang.AutoCloseable not found
- 【杭电oj】2078 - 复习效率(水)
- Struts2学习(七)—类型转化
- 数据的强制转换+乱码问题分析解决
- java框架之springmvc01
- Dwr —— 第一个例子
- hibernate——onetomany(单向)
- Ubuntu下如何安装TensorFlow
- hihoCode太阁最新面经算法6——扩展二进制数
- leetcode练习笔记