Find last ant to fall off the rod

Assignment Help Basic Computer Science

Reference no: EM13486704

There are ''n'' ants on a ''n+1'' length rod. The ants are numbered from 1 to n and are initially placed at positions starting from position 1 till position n. They are moving either in left direction (denoted by ''-1'') or in the right direction (denoted by ''1''). Whenever an ant crosses the boundary of the rod it falls off the rod. You are given the initial direction of the ants. Now, whenever two ants collide their direction switches, i.e. the ant going in left direction (''-1) changes it''s direction towards right (''1'') and the ant going in the right direction (''1'') changes it''s direction towards left (''-1''). Find last ant to fall off the rod.

Note: In case two ants are falling simultaneously in the end print the index of the lower indexed ant.

Input Format:

First line contains the integer ''n'' denoting the total number of ants s.t. 1 <= n <= 1,000

Second line contains ''n'' space separated numbers (either ''1'' or ''-1'') denoting the initial directions of the ants.

Output Format:

Output a single integer which is the index (lower index in case two ants are falling simultaneously in the end) of the last ant to fall off the table.

Reference no: EM13486704

Questions Cloud

Evaluate the total mass of the neutrons in 19/9f : Calculate the total mass of the neutrons in 19/9F. Use 1.008665 amu as the mass of 1/0N(mass of a neutron). Express your answer in atomic mass units to 7 significant figures. Calculate the mass defect of 19/9F. Use 18.9984 amu as the actual mass o..

Through what potential difference did the electron move : As an electron moves through a region of space , its speed decreases from 8*10^6 m/s to 3*10^6 m/s. Through what potential difference did the electron move

What is the change in annual operating income : What is the change in annual operating income from discontinuing the talking dog product line?

What is the ratio of their angular momentum : A solid sphere and a solid disk of the same mass and radius are rolling wihtout slipping at the same speed. What is the ratio of their angular momentum

Find last ant to fall off the rod : Find last ant to fall off the rod - Output a single integer which is the index (lower index in case two ants are falling simultaneously in the end) of the last ant to fall off.

Explain weak acid and its conjugate base : A buffer contains equal amounts of a weak acid and its conjugate base and has a pH of 5.25. Which of the following values would be reasonable to expect for the pH after addition of a small amount of HCl

Find the rotational kinetic energy about its center of mass : A cylinder of mass 14.0 kg rolls without slipping on a horizontal surface. find the rotational kinetic energy about its center of mass

Determine the optimal monthly production of each wax : Clearly show the objective function and the mixing constraints for the linear program that Melnick would use to determine the optimal monthly production of each wax.

Explain a buffer contains equal amounts of a weak acid : A buffer contains equal amounts of a weak acid and its conjugate base and has a pH of 5.25. Which of the following values would be reasonable to expect for the pH after addition of a small amount of HCl. The answer: 5.15

User Account

All Pages