Предположим, что рядом с городом есть плотина. На вершине плотины есть большая дыра, как показано на рисунке ниже.
Вода из этого отверстия выходит со скоростью 1 м2/с, а здания уходят под воду. Длины крыш зданий равны 1 м, а их высота целая. Учитывая конкретное здание, мы должны рассчитать время, когда здание находится на 1 метр ниже поверхности воды.
Я ищу жадный алгоритм для расчета этого времени.
Я думал об этом пару дней, но не нашел ни одной хорошей идеи.