Greedily earning extra cash

Report a typo

Let's consider a situation where being greedy could help you earn extra money with some extra effort. Imagine one of your coworkers was ill, and there was a short window of time to complete some urgent tasks. Your boss provides you with a list of pending tasks with deadlines and asks you if you could finish some of them. For simplicity, let's assume that each task takes an hour to complete and that you are willing to devote three additional hours, from 44 to 77 pm, to work on them. However, the compensation varies depending on the task. Below is a list of the tasks and their rates, as well as their deadlines. The tasks are sorted in descending order of payments.

Task ID Payment Deadline
Task_1 $50 6 pm
Task_2 $45 5 pm
Task_3 $30 6 pm
Task_4 $25 7 pm
Task_5 $15 7 pm

You want to choose the three tasks from the list that will maximize your earnings. Please match the time slots below with the appropriate task, and arrange the incomplete tasks in descending order of payments.

Match the items from left and right columns
4 pm - 5 pm
5 pm - 6 pm
6 pm - 7 pm
Incomplete task 1
Incomplete task 2
Task_3
Task_5
Task_1
Task_2
Task_4
___

Create a free account to access the full topic