VK Cup 2012 Финал, пробный тур |
---|
Закончено |
Во Флатландии живут пиксели трех цветов: красного, зеленого и синего. Известно, что если в кровопролитной битве встречаются два пикселя разных цветов, то после битвы выживает только один из них (то есть общее количество пикселей уменьшается на один). При этом, если в кровопролитной битве встречались пиксели цвета x и y (x ≠ y), то выживший в битве пиксель мгновенно перекрашивается в цвет z (z ≠ x; z ≠ y). Пиксели одного цвета дружат, поэтому битв между ними не случается.
Король Флатландии знает, что когда в его владениях останутся пиксели только одного цвета, наступит мир и благодать. Для каждого из трех цветов Вам задано количество пикселей этого цвета, которые живут во Флатландии. Помогите королю, определите, может ли в результате битв пикселей наступить мир и благодать, и если такое возможно, найдите минимальное количество битв для достижения мира и благодати.
В первой строке записано три целых числа через пробел a, b и c (0 ≤ a, b, c ≤ 231; a + b + c > 0) — количество пикселей красного, зеленого и синего цвета соответственно.
Выведите одно число — минимальное количество битв пикселей для достижения мира и благодати. Если достигнуть мира и благодати никак не получится выведите -1.
1 1 1
1
3 1 0
3
В первом тестовом примере для достижения мира и благодати нужна всего одна битва. Причем это может быть совершенно любая битва. Например, пусть бьются зеленый и синий пиксели, тогда выживший пиксель будет красного цвета. В итоге, после битвы, получится два красных пикселя. Других пикселей не будет.
Во втором тестовом примере возможна следующая последовательность битв: красный с синим, зеленый с красным, красный с синим. В итоге, после всех битв, останется только один зеленый пиксель.
Название |
---|