Back to Browse

[CSES][Sorting and Searching] Array Division

5.2K views
Apr 21, 2021
18:36

https://cses.fi/problemset/task/1085 In this problem, we are asked to split an array of positive integers into k blocks while minimizing the maximal sum of a block. we can achieve this with binary searching through all possible maximal sums in O(log(n)) and checking for validity in O(n) for a total complexity of O(n*log(n))

Download

1 formats

Video Formats

360pmp424.8 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

[CSES][Sorting and Searching] Array Division | NatokHD