Вчера Ростислав с Мирославом играли в камень, ножницы, бумагу ** щелбаны. За каждый...

Question

Вчера Ростислав с Мирославом играли в камень, ножницы, бумагу на щелбаны. За каждый
выигранный раунд победитель ставил один щелбан проигравшему. В случае ничьи щелбаны не
ставились.
Сегодня утром Мирославу кажется, что он получил слишком много щелбанов. Но, к сожалению,
он не может посчитать точное количество своих поражений, так как он запомнил только то, что
Ростислав показал камень r1 раз, ножницы s1 раз и бумагу p1 раз. А сам Мирослав показал камень
r2 раз, ножницы s2 раз, бумагу p2 раз.
Помогите Мирославу узнать, какое максимальное количество щелбанов он мог получить вчера

Answer 1

Условие проигрыша: ножницы против камня, камень против бумаги, бумага против ножниц.
Максимальное количество проигрышей Мирослава определяется максимально возможным количеством событий, когда возникали пары:
s2 ⇔ r1, r2 ⇔ p1, p2 ⇔ s1
Количество таких пар не превышает суммы следующих минимальных значений: K=min(s2,r1)+min(r1,p1)+min(p2,s1)

Comments

Подзадача 1
Дополнительное ограничение: только одно из чисел в каждой строке отличается от нуля.
Подзадача 2
Дополнительное ограничение: в каждой строке хотя бы одно число равно нулю.
Подзадача 3
Дополнительных ограничений нет

---

В решении описка: должно быть p2 <-> s1 и min(p2,s1) соответственно

---

Дополнительные ограничения тут не нужны: при наличии одного из нулей минимум даст 0 и соответствующий проигрыш не возникнет. При наличии обоих нулей в строке - аналогично.

---

Описка исправена