ФАКИР

시간 제한1초메모리 제한1024 MB

요약
네 가지 색의 쥐 개수가 주어질 때, 모든 색을 반드시 포함하도록 눈을 감고 꺼내야 하는 최소 쥐 수를 구한다.
난이도

쉬움10점 중 3점

유형
그리디, 수학
정답자
아직 제출이 없습니다

문제

Факирът Мики има във вълшебната си шапка a сиви, b бели, c черни и d пъстри мишки. Ако е със затворени очи, колко най-малко мишки трябва да извади от вълшебната си шапка факирът, за да е сигурен, че измежду извадените мишки има от всеки цвят? Напишете програма fakir, която определя търсeния брой мишки.

입력

От единствения ред на стандартния вход се въвеждат целите числа a, b, c и d.

출력

На стандартния изход да се изведе броят на мишките, които факирът трябва да извади от вълшебната си шапка.

제한

  • 0 < a < 500
  • 0 < b < 500
  • 0 < c < 500
  • 0 < d < 500

예제1

  1. 예제 1

    입력
    14 9 4 7
    
    예상 출력
    31