Submission

[PPPP][PPPP][PPPP][PPPP][PPPP][PPPP][PPPP][PPPP]

Score: 100

User: Pera

Problemset: ขนมปัง

Language: python

Time: 0.025 second

Submitted On: 2025-04-14 16:31:49

def main():
    w, h, m, n = list(map(int, input().split()))
    vcuts: list[int] = list(map(int, input().split()))
    vcuts.append(0)
    vcuts.append(w)
    vcuts.sort()
    
    vpieces_width: list = []
    for i in range(len(vcuts) - 1):
        vpieces_width.append(vcuts[i+1] - vcuts[i])
    
    hcuts = list(map(int, input().split()))
    hcuts.append(0)
    hcuts.append(h)
    hcuts.sort()
    
    hpieces_height: list = []
    for i in range(len(hcuts) - 1):
        hpieces_height.append(hcuts[i+1] - hcuts[i])

    res1: int = max(vpieces_width) * max(hpieces_height)
    
    s_width = sorted(vpieces_width, reverse=True)
    sec_width: int = s_width[1] if len(s_width) > 1 else 0
    s_height = sorted(hpieces_height, reverse=True)
    sec_height: int = s_height[1] if len(s_height) > 1 else 0
    
    print(f"{res1} {max((sec_width * max(hpieces_height)), sec_height * max(vpieces_width))}")


main()