R - 复习时间
2017-11-10 14:07
162 查看
为了能过个好年,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
Sample Output
4000
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
#include<stdio.h> int main() { int t, n, m, a; scanf("%d", &t); while(t--) { int min=999; scanf("%d%d", &n, &m); while(n--) { scanf("%d", &a); if(a<min) min = a; } printf("%d\n", (100-min)*(100-min)); } return 0; }
4000
相关文章推荐
- HDU—— 2078 复习时间
- S-复习时间
- 复习时间
- c++ 时间和日期、随机数—— c++复习(四)
- 有时间可以看看复习一下的oracle(转)
- 2012,c#复习(一),登陆界面的判定和时间限定,SQL
- *寒假水29——复习时间
- 从今天开始就只有三个月时间复习了
- 每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金,小v至少要花多少时间复习。
- 微信公众号-5秒内不回复测试并处理方案,顺便复习php 时间执行
- 京东笔试题 小东复习,规划时间
- hdu 2078 复习时间
- (精)(图论加强)最短路问题(floyd算法)(复习一下,时间复杂度是n^3)
- hdu 2078 复习时间
- 期末复习这段时间,看看你在干嘛
- HDOJ 2078 复习时间
- 软件项目管理师复习指南十:项目时间管理
- python复习笔记[6]——时间与日期
- [复习]时间复杂度及计算
- 复习计划(距离找工作还有一年的时间)