2490 串门哥
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 2 | Solved : 2
Description
串门哥,顾名思义,一个喜欢串门的男人...以下省略一万字.
串门哥有N个朋友,每个朋友(编号1~N)和他家的距离都不同,当然串到门的时间也不同咯.
所以他串门前都会制定一个计划,先串谁再串谁(对于某些性别,串门哥会多串几次.),
而且由于串的门多了(串着串着就习惯了),串门哥会记住最近k个串过门的人(无重复K个人),下次再串的时候,时间会快点.
但是串门哥时间有限(常在江湖混,哪能不工作),不知道能否全部人都串个遍,所以找你求助,算一下他的计划能不能按时完成.
Input
第一行3个整数N,K,T(N<1000,K<10,T<2^16)分别表示,串门哥的朋友数,能记住的最近串过的人数,计划时间.
第二行N个整数,第i个数表示串第i个朋友所需的时间a[i].(a[i]<2^16)
第三行N个整数,第i个数表示串第i个朋友在最近串过门的k人中所需的时间b[i].(0<b[i]<a[i])
第四行1个整数M,表示计划串门的人数.(M<1000)
第五行M个整数,第i个数表示第i个串的朋友的编号.
Output
能够在计划时间内(小于等于)完成计划输出"enough time to visit",或者"need to work".(不含双引号)
Sample Input
3 2 80
10 20 30
5 10 15
5
1 2 3 1 3
3 3 80
10 20 30
5 10 15
5
1 2 3 1 3
Sample Output
need to work
enough time to visit
HINT
Source
NBU OJ
[ Top ] | [ Submit ]