Welcome, Students of the University of Peradeniya!

At 10am this morning, a problem will be presented for you to solve! All we can say is, a prize is involved.

Watch this space and look out for TSP at the ace coders event

[wpcdt-countdown id=”480″]


The winning team is TinyPod

Here’s a small little problem for you all!

We’ll award the winning group LKR 20,000! *

You are a contractor leading a team of 30 people and your team has been assigned 30 tasks. Your boss insists that your team should solve these tasks in the minimum possible effort.

Fortunately for you, you know exactly what your team members’ strengths are and you’ve estimated the number of hours it would take for each member to solve each task (see attached csv). Every person should perform only one task.

Find the shortest total time for your team to complete all the 30 tasks.

For example, if you had 2 members in your team solving 2 tasks and their estimated efforts are as follows:

Task 1 Task 2
Person 1 1 hour 4 hours
Person 2 2 hours 3 hours

The most optimal allocation is Person 1 does Task 1 and Person 2 does Task 2.
Total Time taken = (1 + 3) = 4.

The results will be announced on this page on the 15th of September 2018.