Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Блог пользователя VB22

Автор VB22, история, 14 месяцев назад, По-английски

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?

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится