Interesting problem about Subarray sums. Help needed!

Revision en1, by rhezo, 2016-08-03 23:54:34

The problem is that we need to put sum of all individual sub arrays in an array, and sort the array. Then there are at most 20 queries of the form [L, R], we need to report the sum between the indices L and R in the sorted array.

Here is the link.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English rhezo 2016-08-03 23:54:34 366 Initial revision (published)