Codeforces Round 356 (Div. 2) |
---|
Закончено |
Маленький медвежонок Лимак любит играть в игры. Сейчас у него есть пять карт. На каждой карте написано одно целое число. Лимак может сделать ровно один ход, сбросив некоторые карты. Его цель — минимизировать сумму чисел на оставшихся у него в руках картах.
За этот единственный ход Лимак может сбросить две или три карты, на которых написаны одинаковые числа. Разумеется, если у него нет двух или трёх карт с одинаковыми числами, то он не делает никакого хода.
Вам даны значения на всех пяти картах, которые есть у Лимака. Какую минимальную сумму чисел на оставшихся картах он может получить, сделав не более одного хода?
В первой строке входных данных даны пять целых чисел t1, t2, t3, t4 и t5 (1 ≤ ti ≤ 100) — значения, написанные на картах.
Выведите минимальную возможную сумму чисел на оставшихся картах после не более чем одного хода Лимака.
7 3 7 3 20
26
7 9 3 1 8
28
10 10 10 10 10
20
В первом примере у Лимака есть карты с числами 7, 3, 7, 3 и 20. Возможны следующие варианты:
Поскольку требуется минимизировать сумму на оставшихся картах, то ответ 26.
Во втором примере не существует двух или трёх карт с одинаковыми числами, поэтому Лимак не делает ничего, и ответ 7 + 9 + 1 + 3 + 8 = 28.
В третьем примере на всех картах написаны одинаковые числа. Оптимальным ответом будет сбросить три любые карты. Две оставшиеся дадут сумму 10 + 10 = 20.
Название |
---|