gaurav1903's blog

By gaurav1903, history, 20 months ago, In English

Statement- There are n shops in a circular pattern .Each shop has a requirement of object x given in an array. By mistake orders were shuffled and now wrong orders were delivered to each shop. Now they hired a person to sort this mess.This person would charge 1 USD for taking 1 unit of x by 1 unit distance. Assuming shops are arranged in a circle where 2 closest shops have 1 unit distance between them. What is the minimum cost needed for them to get exactly what they required?

Any help is appreciated or if you could guide me towards a similar problem.

Full text and comments »

  • Vote: I like it
  • -3
  • Vote: I do not like it