CF1515C Phoenix and Towers

Phoenix has $ n $ blocks of height $ h_1, h_2, \dots, h_n $ , and all $ h_i $ don't exceed some value $ x $ . He plans to stack all $ n $ blocks into $ m $ separate towers. The height of a tower is simply the sum of the heights of its blocks. For the towers to look beautiful, no two towers may have a height difference of strictly more than $ x $ . Please help Phoenix build $ m $ towers that look beautiful. Each tower must have at least one block and all blocks must be used.

N/A

N/A

In the first test case, the first tower has height $ 1+2+3=6 $ and the second tower has height $ 1+2=3 $ . Their difference is $ 6-3=3 $ which doesn't exceed $ x=3 $ , so the towers are beautiful. In the second test case, the first tower has height $ 1 $ , the second tower has height $ 1+2=3 $ , and the third tower has height $ 3 $ . The maximum height difference of any two towers is $ 3-1=2 $ which doesn't exceed $ x=3 $ , so the towers are beautiful.