hdu 2015新生賽 遊樂場

2021-07-08 12:32:03 字數 1146 閱讀 4655

problem description

小時候,因為家裡經濟困難,小明從未去過遊樂場,所以直到現在,他還心存遺憾。

最近,杭州剛建了一座遊樂場,為了彌補兒時的遺憾,小明帶了一筆錢迫不及待地要去體驗一番。

由於是第一次來到這種地方,小明也不知哪些專案比較好玩,因此他想體驗盡可能多的專案。來之前,小明還向朋友打聽了一下關於遊樂場的情況,只要是朋友推薦過的,他一定要體驗。當然,每個專案都需要一定的花費,當小明的錢不夠時就不能再玩了。

現在,已知小明身上的錢以及每個遊戲專案的花費,請問小明最多能體驗多少個專案?

input

輸入第一行為乙個整數t,表示有t組測試資料。

對於每組資料:

第一行是三個整數n, m, k,分別表示遊樂場裡的遊戲專案數,朋友推薦的遊戲專案數,小明身上的錢數(1<=m<=n<=10000, 1<=k<=10^9)。

第二行是n個整數,第i個整數xi表示第i個遊戲專案的費用(1<=xi<=10^9)。

第三行是m個整數pi,表示朋友推薦第pi個遊戲專案(1<=pi<=n)。

output

如果小明帶的錢連朋友推薦的專案都無法全部體驗,請輸出-1;否則,請輸出小明最多能體驗的專案數。

每組輸出佔一行。

sample input

2

5 2 10

4 3 8 1 12

1 25 2 10

4 3 8 1 12

1 3

sample output

3

-1

#include#includeint n,m;

long long k;

int p[10003],x[10003];

void quick(int a,int left,int right)

quick(a,left,i-1);

quick(a,j+1,right); }}

int main()

for(int i=1;i<=m;i++)

if(k=sum1) printf("%d\n",n);

else

else}}

} }return 0;

}

hdu 2015新生賽 搬磚

problem description 小明現在是人見人愛,花見花開的高富帥,整天沉浸在美女環繞的笙歌妙舞當中。但是人們有所不知,春風得意的小明也曾有著一段艱苦的奮鬥史。那時的小明還沒剪去長髮,沒有信用卡沒有她,沒有24小時熱水的家,可當初的小明是那麼快樂,儘管甚至沒有一把破木結他 之所以快樂,是因...

hdu 2015 偶數求和

problem description 有乙個長度為n n 100 的數列,該數列定義為從2開始的遞增有序偶數,現在要求你按照順序每m個數求出乙個平均值,如果最後不足m個,則以實際數量求平均值。程式設計輸出該平均值序列。input 輸入資料有多組,每組佔一行,包含兩個正整數n和m,n和m的含義如上所...

HDU 2015 偶數求和

problem description 有乙個長度為n n 100 的數列,該數列定義為從2開始的遞增有序偶數,現在要求你按照順序每m個數求出乙個平均值,如果最後不足m個,則以實際數量求平均值。程式設計輸出該平均值序列。input 輸入資料有多組,每組佔一行,包含兩個正整數n和m,n和m的含義如上所...