Train or Walk
All submissions for this problem are available.Chefland has all the cities on a straight line. There are $N$ cities in Chefland numbered $1$ to $N$. City $i$ is located at coordinate $x_i$ on the x-axis. Guru wants to travel from city $A$ to city $B$. He starts at time t=0. He has following choices to travel. 1. He can walk $1$ metre in $P$ secs. 2. There is a train that travels from city $C$ to city $D$ which travels $1$ metre in $Q$ secs which starts at time t=$Y$ secs. Guru can take the train only at city $C$ and leave the train only at city $D$. Can you help Guru find the minimum time he will need to travel from city $A$ to $B$. Note that you cannot board the train after time t =$Y$. ###Input: - First line will contain $T$, number of testcases. Then the testcases follow. - First line of each testcase contains eight space separated integers $N, A, B, C, D, P, Q, Y $. - Second line of each testcase contains $N$ space-separated integers with the $i$-th integer representing $x_i$. ###Output: For each testcase, output in a single line containing the minimum travel time. ###Constraints - $1 \leq T \leq 300$ - $2 \leq N \leq 300$ - $-1000 \leq x_i \leq 1000$ - $0 \leq Y \leq 100000$ - $1 \leq A,B,C,D \leq n $ - $A \neq B$ - $C \neq D$ - $1 \leq P, Q \leq 100$ - $x_i < x_j$ if $i < j$ ###Sample Input: 1 4 1 3 2 4 3 2 4 1 2 3 4 ###Sample Output: 6 ###EXPLANATION: Guru can walk directly in 6 secs. If Guru takes train, then he will need atleast 11 secs.
|Time Limit:||1 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, rust, SCALA, swift, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, SQL, kotlin, PERL6, TEXT, SCM chicken, PYP3, CLOJ, R, COB, FS|
Fetching successful submissions
If you are still having problems, see a sample solution here.