ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#6199

색깔 장갑 1s 32MB

問題

상자에 빨간색 왼쪽 장갑 R개, 빨간색 오른쪽 장갑 R개, 노란색 왼쪽 장갑 Y개, 노란색 오른쪽 장갑 Y개, 흰색 왼쪽 장갑 W개, 흰색 오른쪽 장갑 W개가 들어있다.

이제 상자에 손을 넣어 장갑을 하나씩 꺼내려 한다. 단, 한 번 꺼낸 장갑은 다시 상자에 넣지 않는다.

상자에서 장갑을 꺼낸 후에만 장갑의 색을 알 수 있다고 한다. 그러면 적어도 몇 개의 장갑을 꺼내야만 같은 색의 왼쪽, 오른쪽 장갑 한 쌍을 항상 꺼낼 수 있을까?


入力

첫 줄에 세 정수 R,\ Y,\ W가 주어진다. (1 \le R,\ Y,\ W \le 50,000,000)


出力

첫 줄에 정답에 해당하는 정수를 출력한다.


例題

5 3 2
11

出典

KOI 시도예선 수학 2013 초등부 6번

ログインしないとコードを書けません。