Please read the new rule regarding the restriction on the use of AI tools. ×

Help for approach of a Ques

Revision en1, by VB22, 2023-08-04 14:40:35

Given an array A which denotes scores of various tasks, B denoting decay/sec in score of tasks and C denoting time taken to complete the tasks determine the maximum score achievable if tasks are done one by one in any order but you need to complete 1 task before moving on to other. Also, score decay stops when score for the task reaches 0.

eg. A [10,10,10]

B [1,2,3]

C [2,2,2]

Ans->12

I know how to do it if scores were allowed to go negative using the exchange theorem but how to do it if decay stops when the score reaches 0?

Tags help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English VB22 2023-08-04 14:40:35 583 Initial revision (published)