Car-pal Tunnel | CodeChef https://www.codechef.com/FEB18/problems/CA...

cooli0_1 •••••••• Login New User

Forgot Password (/user/password) (/signup

PRACTICE (/PROBLEMS/SCHOOL) COMPETE (/CONTESTS) DISCUSS (HTTP://DISCUSS.CODECHEF.COM/)

COMMUNITY (/COMMUNITY) HELP (/HELP) ABOUT (/ABOUTUS)

Home (/) » Compete (/contests/) » February Challenge 2018 (/FEB18?order=desc&sortBy=successful_submissions) » Car-pal Tunnel

Car-pal Tunnel Problem Code: CARPTUN

Tweet
(https://twitter.com
Like Share 22 people like this. Be the first of your friends.
/share)

All Submissions (/FEB18/status/CARPTUN)

Read problems statements in Mandarin chinese

(http://www.codechef.com/download/translated/FEB18
Successful Submissions 
/mandarin/CARPTUN.pdf), Russian (http://www.codechef.com
/download/translated/FEB18/russian/CARPTUN.pdf) and
Vietnamese (http://www.codechef.com/download/translated
/FEB18/vietnamese/CARPTUN.pdf) as well.
There is a straight road that passes through N short tunnels. At the entrance to the first
tunnel, there are C cars lined up in a row waiting to enter the series of tunnels. The
distance between each pair of consecutive tunnels is D metres (the lengths of each
tunnel and each car are negligible) and the velocity of each car is S metres per second.

Each tunnel contains a toll booth. In the i-th tunnel (1 ≤ i ≤ N), processing a car at the toll
booth takes Ai seconds. Only one car can be processed at the same time. If there are
multiple cars in the tunnel, they all have to wait for the first car to be processed;
afterwards, the first car exits the tunnel, the second car starts being processed and all
remaining cars have to wait again, etc. Whenever a car arrives in a tunnel, it has to wait
at that tunnel's toll booth until all previous cars have been processed and then get
processed itself.

The road and the tunnels are too narrow, so cars can't overtake each other at any time
during the journey.

Chef is after Reziba once again. Reziba's car is the first car to enter the tunnels, while
Chef's car is the last car to enter the tunnels.

Compute the final delay (in seconds) between the first (Reziba's) car and the last
(Chef's) car immediately after Chef's car exits the last tunnel, i.e. after all the cars have
passed through the tunnels. This delay is equal to the distance between the first and the
last car divided by the cars' velocity, or equivalently to the difference between the times
when the last car and the first car exit the last tunnel.

Input
The first line of the input contains a single integer T denoting the number of test
cases. The description of T test cases follows.
The first line of each test case contains a single integer N denoting the number of
tunnels.
The second line contains N space-separated integers A1, A2, ..., AN denoting the
time taken for processing a car at each toll booth.
The third line contains three space-separated integers C, D and S.

Output
For each test case, print a single line containing one real number — the time delay
between the first and last car after all the cars have passed through all the tunnels. Your
1 of 3 08/02/18, 9:29 PM
answer will be considered correct if its absolute error is less than 10-6.
Car-pal Tunnel | CodeChef
Constraints https://www.codechef.com/FEB18/problems/CA...

1 ≤ T ≤ 100
1 ≤ N ≤ 105
1 ≤ Ai ≤ 109 for each valid i
2 ≤ C ≤ 106
1 ≤ D, S ≤ 109

Subtasks
Subtask #1:

1 ≤ N ≤ 1,000
C=2

Subtask #2: Original Constraints

Example
Input:

2
3
2 2 2
3 5 5
2
3 2
2 1 1

Output:

4.000000000
3.000000000

Explanation
Example case 1: Each car takes 5/5 = 1 second to go from one tunnel to the next
tunnel.

Since each car has to wait for equally long (2 seconds) in each tunnel, the delay
between every two consecutive cars exiting each tunnel is 2 seconds.

As there are 3 cars, the total time delay between the first and the last car after the last
tunnel is 4 seconds.

Author: 4★ abizerl123 (/users/abizerl123)

Tester: 7★ r_64 (/users/r_64)

Date Added: 30-01-2018

Time Limit: 1 secs

Source Limit: 50000 Bytes

Languages: ADA, ASM, BASH, BF, C, CAML, CLOJ, CLPS, COB, CPP 4.3.2,
CPP 6.3, CPP14, CS2, D, ERL, FORT, FS, GO, HASK, ICK, ICON,
JAVA, JS, kotlin, LISP clisp, LISP sbcl, LUA, NEM, NICE, NODEJS,
PAS fpc, PAS gpc, PERL, PERL6, PHP, PIKE, PRLG, PYPY,
PYTH, PYTH 3.5, RUBY, rust, SCALA, SCM chicken, SCM guile,
SCM qobi, ST, swift, TCL, TEXT, WSPC

Comments 

2 of 3 08/02/18, 9:29 PM
Car-pal Tunnel | CodeChef https://www.codechef.com/FEB18/problems/CA...

CodeChef is a non-commercial competitive programming community

About CodeChef (http://www.codechef.com/aboutus/) About Directi (http://www.directi.com/) CEO's Corner (http://www.codechef.com/ceoscorner/)

C-Programming (http://www.codechef.com/c-programming) Programming Languages (http://www.codechef.com/Programming-Languages) Contact Us (http://www.codechef.com/contactus)

© 2009 Directi Group (http://directi.com). All Rights Reserved. CodeChef uses SPOJ © by Sphere Research Labs (http://www.sphere-research.com)
In order to report copyright violations of any kind, send in an email to copyright@codechef.com (mailto:copyright@codechef.com)

(http://directi.com)

The time now is: 09:29:13 PM

Your IP: 122.163.220.139

CodeChef (http://www.codechef.com) - A Platform for Aspiring Programmers

CodeChef was created as a platform to help programmers make it big in the world of algorithms, computer programming and programming contests. At CodeChef we work
hard to revive the geek in you by hosting a programming contest at the start of the month and another smaller programming challenge in the middle of the month. We also aim to
have training sessions and discussions related to algorithms, binary search, technicalities like array size and the likes. Apart from providing a platform for programming
competitions, CodeChef also has various algorithm tutorials and forum discussions to help those who are new to the world of computer programming.

Practice Section (https://www.codechef.com/problems/easy) - A Place to hone your 'Computer Programming Skills'

Try your hand at one of our many practice problems and submit your solution in a language of your choice. Our programming contest judge accepts solutions in over 35+
programming languages. Preparing for coding contests were never this much fun! Receive points, and move up through the CodeChef ranks. Use our practice section to better
prepare yourself for the multiple programming challenges that take place through-out the month on CodeChef.

Compete (https://www.codechef.com/problems/easy) - Monthly Programming Contests and Cook-offs

Here is where you can show off your computer programming skills. Take part in our 10 day long monthly coding contest and the shorter format Cook-off coding contest. Put
yourself up for recognition and win great prizes. Our programming contests have prizes worth up to INR 20,000 (for Indian Community), $700 (for Global Community) and lots
more CodeChef goodies up for grabs.

Programming Tools Practice Problems

Online IDE (https://www.codechef.com/ide) Easy (https://www.codechef.com/problems/easy)

Upcoming Coding Contests (http://www.codechef.com/contests#FurtureContests) Medium (https://www.codechef.com/problems/medium)

Contest Hosting (http://www.codechef.com/hostyourcontest) Hard (https://www.codechef.com/problems/Hard)

Problem Setting (http://www.codechef.com/problemsetting) Challenge (https://www.codechef.com/problems/challenge)

CodeChef Tutorials (http://www.codechef.com/wiki/tutorials) Peer (https://www.codechef.com/problems/extcontest)

CodeChef Wiki (https://www.codechef.com/wiki) School (https://www.codechef.com/problems/school)

FAQ's (https://www.codechef.com/wiki/faq)

Initiatives

Go for Gold (http://www.codechef.com/goforgold)

CodeChef for Schools (http://www.codechef.com/school)

Campus Chapters (http://www.codechef.com/campus_chapter/about)

3 of 3 08/02/18, 9:29 PM