计算机学院大学生程序设计竞赛（2015’11）1008 游乐场

计算机学院大学生程序设计竞赛（2015’11）1008 游乐场

1008 游乐场

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

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 2 5 2 10 4 3 8 1 12 1 3

Sample Output

3 -1

#include#include#include#includeusing namespace std;const int N = 10005;const int M = 10005;const int inf = 1000000007;const int mod = 2009;int s[N];int main(){ int t,n,m,k,i,x,ans; bool flag; scanf("%d",&t); while(t--) { flag=true; ans=0; scanf("%d%d%d",&n,&m,&k); for(i=1; i<=n; i++) scanf("%d",&s[i]); for(i=0; i=s[i]) { ans++; k-=s[i]; } else break; printf("%d\n",ans); } return 0;}

总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。 熟悉的，安静了， 安静的，离开了， 离开的，陌生了， 陌生的，消失了， 消失的，陌路了。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。