A set of N billiard balls are set on a one-dimensional table. The table is 1 meter long, set north-south with two pockets at either side. Each ball has zero width and there is no friction so it is moving with a fixed velocity of either northward or southward and bounces back in a perfect elastic collision from other balls it encounter on its way (or drop into one of the pockets). Your job is to keep track of the balls movements. Task Please write a program that gets the initial place, speed and direction of all the balls and gives the position of a specific ball after t seconds. Input The first line contains the number of scenarios. Each one of the other lines in the input contains a scenario: The first number, N, is the number of balls; followed by N pairs of numbers: the distance in centimeters from the south end of the table and the speed (positive speed meaning it moves northward); the last two numbers are the number i of the target ball you should track and the time T in seconds. Output The output is a single number for each line which is the place (distance in centimeters from the south end of the table) of the tracked ball after T seconds. Note: There is no new line character at the end of the result. Sample Input 5 1 50 1 1 1000 1 50 1 1 6 1 60 -2 1 6 2 10 1 95 -1 2 30 2 10 1 95 -1 2 60 Sample Output 100 56 48 65 70

2373

What is the difference between xml and xhtml?

635

How to execute more than one sub jobs parallel in talend

1

Define the Term 'job'?

692

how to load the data with one flat file and one rdbms table using joins?

408

How to write test cases for lift?

1009

Is there any difference between primary key and unique with the not null condition?

703

What is middleware in django?

316

What is the difference between visual studio and visual studio code?

586

Are you planning to continue your studies and training at Rolls Royce?

846

Upps..., sorry my email id is this : preet405p@yahoo.com Thanks in advanced.

1870

Tell me is there a switch or case statement in python?

637

What are dynamic actions?

778

Explain the importance of directories in a unix system

814

What is individual processing of gl accounts? : fi- general ledger accounting

853