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

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Find a number alpha mod 8745437489 is not a primitive root

using a computer, show that 7 is a primitive root mod 8745437489. Find a number alpha mod 8745437489 that is not a primitive root

  What is the decimal value

assume that the following 10 bit numbers represents sighned integers using sign/magnitude notation. the sign is the leftmost bit and the remaining 9 bits represent the magnitude. What is the decimal value for 100000000.

  Traditional project management approach

Identify the business problems the project team tried to solve and analyze how they applied the agile project management techniques to ensure the project was delivered on time, on budget with good quality.

  Preceding principles for probabilistic conditional

Which of the preceding principles are valid for this probabilistic conditional? Explain why or why not. Discuss the main difference that you found in your answers.

  Privacy and security issues are inherent in data storage

Privacy and security issues are inherent in data storage. Let's consider the question of who owns the data about a particular person: medical, credit, personal, financial, consumer information, etc.?

  What three functions are the most important

DBMS has many functions. What three functions are the most important and why are they most important?

  Is this a successful application of decision support systems

Computers are used in business to provide information and assist management in analyzing data to enhance decision-making. Based on your example, is this a successful application of Decision Support Systems?

  Explaining service strategy or service design

Select a topic that most interests you from Service Strategy or Service Design and then write a paper around that topic. Try to use as much of your own creativity and originality when writing the paper.

  How is file management utilized and managed

How is file management utilized and managed? What tools can you use? For those of you who work, how is file management managed in your place of business

  Find companies that specialize in computer forensics

What needs clarified? it's plainly stated use google to find 3 companies that specialize in computer forensics of those 3 companies write 2 or 3 paragraphs comparing what each company does.

  Prevent the computer intrusion described in case

1. What should the Connecticut Company have done to prevent the computer intrusion described in this case? What should it have done to detect this computer intrusion?

  Write the code of the main part of the program

Write the code of the main part of the program so that the code only uses the operations enqueue, dequeue, size, and isEmpty. Then, show that your program works with both types of queue implementation { as a linked list and as an array.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd