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

  Demonstrates the use of the command line compiler

Write some usable code that demonstrates the use of the command line compiler to compile the code into a java.class file. Place at least one debug line in the code using a Java library utility such as print. Be sure to upload both the notepad file wi..

  What would be the financial advantage of a malware designer

What would be the financial advantage of a malware designer to create lots of different malicious code instances that all exploit the same vulnerability yet have different malware signatures?

  The basic solutions of the simplex method.

Solve the following problem by inspection, and justify the method of solution in terms of the basic solutions of the simplex method.

  Sort the array in the descending order using pointers

Create functions for the following tasks and make sure to pass a pointer to the table (array) as an argument to each of them.

  Guest lecturer at a local university for an ethical hacking

Imagine you've been sought out as a guest lecturer at a local university for an ethical hacking course. You have been asked to prepare a paper for the students, as well as a PowerPoint presentation, regarding the use of cryptography in corporations t..

  What extent do specific technologies help companies

More generally, to what extent do specific technologies help companies gain an edge over their competitors? How easy or difficult would it be to initiate such advantages

  Is the java source filename extension

is the Java source filename extension? What is the Java bytecode filename extension?

  What kinds of materials with special electrical properties

Identify 10 objects in your home that use semiconductors. What other kinds of materials with special electrical properties are found in all of these 10 objects (list at least one per item)

  Calculate and output the mean and median of collected data

Design a program that will allow some number of grades (up to a max of 100) to be input by the user. After the data has been collected, your program should calculate and output the mean and median of the collected data, as well as the sorted grade..

  Write a program to simulate the operation of a simple robot

Write a program to simulate the operation of a simple robot . the robot moves in fourdirections :forward , right , left. the job of the robot is to move items and place it in the right slots in each station. there are 8 stations plus the pick up stat..

  List a list of items for sale of a particular customer

Enter a bid for an item and the bids are stored in an STL priority_queue object. This allows the highest bid to be at front of the queue.

  Compute the number of different possible ways

Compute the number of different possible ways in which the instructions of the two processes can be interleaved when the two processes are executed concurrently.

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