// https://leetcode.com/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/

​

using System;

using System.Collections.Generic;

using System.Linq;

​

public class Program

{

    public static int GetMaxAreaOfPieceOfCake(int h, int w, int[] hcuts, int[] vcuts)

    {

        var ihcuts = new List<int> {0, h};

        ihcuts.InsertRange(1, hcuts);

        ihcuts.Sort();

        var ivcuts = new List<int> {0, w};

        ivcuts.InsertRange(1, vcuts);

        ivcuts.Sort();

        Console.WriteLine($"ihcuts={string.Join(',', ihcuts)}, ivcuts={string.Join(',', ivcuts)}");

        int maxh = 0, maxw = 0;

        ihcuts.Aggregate((prev, curr) => {

            maxh = Math.Max(maxh, curr - prev);

            return curr;

        });

        ivcuts.Aggregate((prev, curr) => {

            maxw = Math.Max(maxw, curr - prev);

            return curr;

        });

        Console.WriteLine($"max height: {maxh}, max width: {maxw}");

​

        return maxh * maxw;

    }

    public static void Main()

    {

        int h = 5, w = 4;

        int[] hcuts = new int[] {1, 2, 4}, vcuts = new int[] {1, 3};

        Console.WriteLine($"input: h={h}, w={w}, hcuts={string.Join(',', hcuts)}, vcuts={string.Join(',', vcuts)}");

        Console.WriteLine($"max area: {GetMaxAreaOfPieceOfCake(h, w, hcuts, vcuts)}");

​

        Console.WriteLine();

        h = 5; w = 4;

        hcuts = new int[] {3, 1}; vcuts = new int[] {1};

        Console.WriteLine($"input: h={h}, w={w}, hcuts={string.Join(',', hcuts)}, vcuts={string.Join(',', vcuts)}");

        Console.WriteLine($"max area: {GetMaxAreaOfPieceOfCake(h, w, hcuts, vcuts)}");

}

}

​