杭电oj--2078

一.如题:

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


二.代码实现如下:

#include <cstdio>

#include <algorithm>

using namespace std;

int main()

{

int u;

int n,m;

int minnunb;

scanf ("%d",&u);

while (u--)

{

  scanf ("%d %d",&n,&m);

  minnunb= 100;

  while (n--)

  {

  int temp

  scanf ("%d",&temp);

  minn unb= min (minnunb, temp);

  }

  printf ("%d\n",(100-minnunb)*(100-minnumb));

}

return 0;

}

三.问题与解决:

此题重在审题,实际上最后的输出与m值的大小无关,m只是一个占用输入的迷惑用的那么个参数。结果其实就是100与最小的难度值的差值;

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容