复习时间
Problem Description
为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课,但是一晚上他最服务器托管网多只能复习m门课,请问他一晚上复习的最高效率值是多少?
Input
输入数据的第一行是一个数据T,表示有T组数据。
每组数据的第一行是两个整数n(1 接着有n行,每行有一个正整数a(1
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
Author
xhd
Source
ACM程序设计期末考试_热身赛(感谢 xhd & 8600)
解题思路
题目要求的是最多只能复习m门,而非一定要复习m门。因此,直接选择最简单的一门进行复习即可。
AC
#include
#include
using namespace std;
int main() {
int t, n, m, a[40];
while (scanf("%d", &t) != EOF) {
while (t--) {
s服务器托管网canf("%d %d", &n, &m);
for (int i = 0; i n; i++)
scanf("%d", &a[i]);
sort(a, a + n);
printf("%dn", (100 - a[0]) * (100 - a[0]));
}
}
return 0;
}
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
您是否错误地从 Mac 中删除了某个文件,并且确信它已经永远消失了?好吧,你可能错了。即使您认为已永久删除计算机上的数据,仍有可能将其恢复。 在本文中,您将了解如何在 Mac 上恢复永久删除的文件,并了解增加成功恢复数据机会的方法。 确保文件被永久删除 在尝试…