Наряду с задачами на инвариант, на олимпиадах довольно часто встречаются и задачи на полуинвариант. Полуинвариант --- это некоторая величина, которая в отличие от инварианта не остается неизменной, а увеличивается или уменьшается и может принимать при этом лишь конечное число различных значений. Читать дальше