HTMLify

class Solution:
    def separateSquares(self, squares: List[List[int]]) -> float:
        total_area = sum(s[2] * s[2] for s in squares)
        
        low = min(s[1] for s in squares)
        high = max(s[1] + s[2] for s in squares)
        
        for _ in range(100):
            mid = (low + high) / 2
            area_below = 0
            
            for x, y, l in squares:
                if mid <= y:
                    continue
                elif mid >= y + l:
                    area_below += l * l
                else:
                    area_below += l * (mid - y)
            
            if area_below < total_area / 2:
                low = mid
            else:
                high = mid
                
        return low