|
||||||||||
VisitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1579 Accepted Submission(s): 518 Problem Description Wangye is interested in traveling. One day, he want to make a visit to some different places in a line. There are N(1 <= N <= 2000) places located at points x1, x2, ..., xN (-100,000 ¡Ü xi ¡Ü 100,000). Wangye starts at HDU (x = 0), and he travels 1 distance unit in 1 minute . He want to know how many places he could visit at most, if he has T (1 <= T <= 200000 ) minutes. Input The input contains several test cases .Each test case starts with two number N and T which indicate the number of places and the time respectively. Then N lines follows, each line has a number xi indicate the position of i-th place. Output For each test case, you should print the number of places,Wangye could visit at most, in one line. Sample Input
Sample Output
Hint In the sample, Wangye could visit (-3) first, then goes back to (0), which costs him 6 minutes. Then he visits (1), (8), (10). So he could visit 4 places at most in 16 minutes. : Author zjt | ||||||||||
|