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

1273

how to count number of 3's in 100

953

How many THP-1 cells should we put in a 24-well dish ?

943

Why Lactobacilli are considered the most aciduric and acidogenic organisms in the oral cavity ?

3097

Write the script to delete the mail which is at 9th,13th and 18th place in INBOX of Gmail ?

926

How would you teach an old lady to fix her dwindling internet connection?

462

What do you define in customizing for the payment program? FBZP (Any 2 Answer) • Bank subaccount ( BANK DETRMINATION SCREEN. ACCOUNTS) • Forms of the payment media ( PAYING COMPANY CODE) • Available amount (BANK DETERMINATION, AMOUNTS) • Assignments for the profit center • Prerequisites for the debit balance check

251

Why do some plants like Malva moschata seed themselves all over the garden, while others just sulk?

633

how we can calculate the load appeared on programable logic controller.and what is the method to calculate the scan time of PLC.

308

What is difference between AHX AND AH when referred to Withdrawal sleeves ?. Can we use AHX withdrawal sleeve with CK bearings ?

926

How to Force a Solaris Machine Not to Be a Router?

352

What is difference and reason b/w -48V BTS system and 24 V BTS system. Plzzzzzzzzz tel me.

797

i got the call from toyata for sales and marketing.forward me aptitude question paper for practice.

918

What is Solution Explorer ?

299

What is T’Q and X’Q and X’D ? and what is saturated as well as unsaturated ?

440