Q. We are given 10 tasks. The execution of task requires 1 unit of time. Each task Ti has profit pi and deadline di. Profit pi is earned if task Ti is completed before dith unit of time.
|
Task
|
T1
|
T2
|
T3
|
T4
|
T5
|
T6
|
T7
|
T8
|
T9
|
T10
|
|
Profit
|
15
|
22
|
x
|
18
|
25
|
12
|
24
|
18
|
20
|
15
|
|
Deadline
|
1
|
2
|
2
|
3
|
4
|
5
|
3
|
6
|
1
|
5
|
Suppose maximum total profit earned by scheduling above task is 129, then profit ‘x’ assigned to T3 is __________________.
