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

выигранный раунд победитель ставил один щелбан проигравшему. В случае ничьи щелбаны не

ставились.

Сегодня утром Мирославу кажется, что он получил слишком много щелбанов. Но, к сожалению,

он не может посчитать точное количество своих поражений, так как он запомнил только то, что

Ростислав показал камень r1 раз, ножницы s1 раз и бумагу p1 раз. А сам Мирослав показал камень

r2 раз, ножницы s2 раз, бумагу p2 раз.

Помогите Мирославу узнать, какое максимальное количество щелбанов он мог получить вчера

Question

Информатика

Доша

7 октября, 10:41

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

выигранный раунд победитель ставил один щелбан проигравшему. В случае ничьи щелбаны не

ставились.

Сегодня утром Мирославу кажется, что он получил слишком много щелбанов. Но, к сожалению,

он не может посчитать точное количество своих поражений, так как он запомнил только то, что

Ростислав показал камень r1 раз, ножницы s1 раз и бумагу p1 раз. А сам Мирослав показал камень

r2 раз, ножницы s2 раз, бумагу p2 раз.

Помогите Мирославу узнать, какое максимальное количество щелбанов он мог получить вчера

+1

Ответы (1)

Знаете ответ?

Филюха · Answer 1

Условие проигрыша: ножницы против камня, камень против бумаги, бумага против ножниц.

Максимальное количество проигрышей Мирослава определяется максимально возможным количеством событий, когда возникали пары:

s2 ⇔ r1, r2 ⇔ p1, p2 ⇔ s1

Количество таких пар не превышает суммы следующих минимальных значений: K=min (s2, r1) + min (r1, p1) + min (p2, s1)