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

22 2

5225

12 5

8964643

5672

9223

2022

3731

sample output

5625

8836 

*///找到中間最小難度的，然後與100的差較大

#include#include#includeusing namespace std;

int main()

{int t;

int n,m;

int i,j;

int temp;

int ss[110];

scanf("%d",&t);

while(t--)

{

memset(ss,0,sizeof(ss));

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

for(i=0;i

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門課，請問他一晚上覆習...