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

Question

Информатика: Вчера ростислав с мирославом играли в камень, ножницы, бумагу на щелбаны. за каждый выигранный раунд победитель ставил один щелбан проигравшему. в случае ничьи щелбаны не ставились. сегодня утром мирославу кажется, что он получил слишком много щелбанов. но, к сожалению, он не может посчитать точное количество своих поражений, так как он запомнил только то, что ростислав показал камень r1 раз, ножницы s1 раз и бумагу p1 раз. а сам мирослав показал камень r2 раз, ножницы s2 раз, бумагу p2 раз. мирославу

Даддсаап · Answer

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

Популярные вопросы