Help Needed

Revision en1, by randomrandom1810, 2022-07-29 16:31:38

There are n servers. Ith server has requests[i] requests to serve but can serve a maximum of max_req[i] requests.
In order to balance the load, a hackers reed to redirect some requests of Ith server to some other servers. The latency induced in redirecting the request on the Ith server to the Jth server is |i-j| where |x| represents the absolute value of x. The max_latency is defined as the maximum latency Induced amongst all the redirections.
Given the arrays requests and max_req find the minimum possible max latency if the requests are redirected optimally such that no server has to serve more than the maximum requests it can serve. If there is no way to serve all the requests, report -1 as the answer.

Tags doubt

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English randomrandom1810 2022-07-29 16:32:32 68
en1 English randomrandom1810 2022-07-29 16:31:38 741 Initial revision (published)