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

Мирослав получает щелбан тогда, когда Ростислав выигрывает раунд:

• камень Ростислава бьёт ножницы Мирослава;
• ножницы Ростислава бьют бумагу Мирослава;
• бумага Ростислава бьёт камень Мирослава.

Значит, максимальное число щелбанов можно посчитать так:

\[ \min(r_1,s_2)+\min(s_1,p_2)+\min(p_1,r_2) \]

Почему так: камни Ростислава выгоднее всего поставить против ножниц Мирослава, но таких пар не может быть больше, чем \( r_1 \) и \( s_2 \), поэтому берём \( \min(r_1,s_2) \). Аналогично считаются пары «ножницы против бумаги» и «бумага против камня».

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

0 0 Пожаловаться