hdu 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

剛開始自己想計算全部效率。一看discuss 計算100減去最小值的平方就是答案。想不懂為什麼，看題目的輸入輸出例子才明白。。不一定要上覆習完m節課。所以最大效率當然是100減去最小值的平方

#include 

using
namespace
std;
int main()
cout
<<(100-x)*(100-x)0;}

hdu 2078 複習時間

problem description 為了能過個好年，xhd開始複習了，於是每天晚上揹著書往教室跑。xhd複習有個習慣，在複習完一門課後，他總是挑一門更簡單的課進行複習，而他複習這門課的效率為兩門 課的難度差的平方,而複習第一門課的效率為100和這門課的難度差的平方。xhd這學期選了n 門課，但是...

HDU 2078 複習時間 貪心 水

problem description 為了能過個好年，xhd開始複習了，於是每天晚上揹著書往教室跑。xhd複習有個習慣，在複習完一門課後，他總是挑一門更簡單的課進行複習，而他複習這門課的效率為兩門課的難度差的平方,而複習第一門課的效率為100和這門課的難度差的平方。xhd這學期選了n門課，但是一晚...

HDU 2078 複習功課（記憶化搜尋）

為了能過個好年，xhd開始複習了，於是每天晚上揹著書往教室跑。xhd複習有個習慣，在複習完一門課後，他總是挑一門更簡單的課進行複習，而他複習這門課的效率為兩門課的難度差的平方,而複習第一門課的效率為100和這門課的難度差的平方。xhd這學期選了n門課，但是一晚上他最多只能複習m門課，請問他一晚上覆習...