Леонид хочет стать резчиком по стеклу. У него уже есть прямоугольный лист стекла w мм × h мм, алмазный стеклорез и полные штаны энтузиазма. Не хватает только понимания, что и как резать.
Чтобы не терять времени даром, он решил поупражняться в технике разрезов. Для этого он проводит вертикальные и горизонтальные разрезы через весь лист. В результате этого процесса образуются меньшие прямоугольные куски стекла. Леонид не перемещает образовавшиеся куски стекла, в частности, очередной разрез делит на меньшие части каждый кусок стекла, через который он проходит.
После каждого разреза Леонид пытается определить, какую площадь имеет самый большой из имеющихся на данный момент фрагментов стекла. Так как частей становится всё больше и больше, этот вопрос занимает у него всё больше и больше времени, и отвлекает от увлекательного процесса.
Леонид предлагает устроить разделение труда — он будет резать стекло, а вы — считать площадь максимального фрагмента после каждого разреза. Идёт?