Допустим, у нас есть a = x и b = z.Если мы хотим максимизировать количество групп, которые мы можем создать, мы хотим выбрать 2 из письма, которое у нас больше всего.Допустим, z> x.Хотя это верно, мы хотим выбрать 2 из z и 1 из x.
В конечном итоге могут произойти 2 вещи: либо x дойдет до 0, и в этом случае мы создали x групп всего, либо x = z.Если x = z, мы можем чередовать взятие 2 от одного и 1 от другого до тех пор, пока оба не станут равны 1 или оба равны 0. Если оба равны 0, это означает, что мы использовали все буквы z + x, поэтому мы сделали (z + x)/ 3 группы.Если оба равны 1, мы использовали (z + x - 2) буквы, поэтому мы сделали (z + x - 2/3) группы.Оба эти случая могут быть обработаны floor ((x + z) / 3).
Таким образом, мы имеем min (x, floor ((x + z) / 3))), и если вы предполагаете, x> z,вам также нужно будет учесть, что x никогда не был равен z, поэтому вы создали z групп, что оставляет нам min (x, z, floor ((x + z) / 3))