- Описание
- Отправленные решения
28. У кого больше королев?
В далёкой стране игроки собрались вместе, чтобы сыграть в увлекательную карточную игру. В их колоде было 54 карты, включая 4 карты каждой масти от 2 до короля, а также 2 джокера. Игроки получили по 13 карт, и две карты ушли в сброс.
После раздачи карт игроки по очереди заявили, сколько у них королев. Однако неизвестно, кто из них мог врать.
Вам нужно выяснить, какое минимальное количество игроков могло соврать о количестве королев.
Формат ввода
В единственной строке входного файла даны 4 целых числа , , , () — количество королев у каждого игрока, по их словам.
Формат вывода
Выведите одно число минимальное количество игроков, которые могли соврать.
Примечание
В первом примере по словам игроков у них суммарно 10 королев. Соврало как минимум два игрока. Например, возможно такое, что у первого игрока 0 королев, у второго 2, у третьего 1, у четвертого 1. Тогда первый и третий игрок соврали.
Во втором примере у каждого игрока могло быть по одной королеве, и в таком случае только четвертый игрок соврал.
В третьем примере возможна раздача карт, при которой не соврал никто.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
3 2 4 1
2
Пример 2
1 1 1 2
1
Пример 3
1 1 1 1
0