시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 2699 | 2261 | 2116 | 84.878% |
설날을 맞아 부대원들을 위해 특식으로 치킨을 주문했다. 후라이드 치킨, 간장치킨, 양념치킨을 각각 $N$마리씩 주문했고, $1$인당 치킨을 한 마리씩 배부하고자 한다.
최대한 많은 부대원에게 본인이 선호하는 종류의 치킨을 배부해주기 위해 으뜸병사는 부대원들의 치킨 종류 선호도를 조사했고, 세 가지 치킨 중 후라이드 치킨, 간장치킨, 양념치킨을 가장 선호하는 인원의 수는 각각 $A$명, $B$명, $C$명이라는 것을 알아냈다. 이때, 모든 부대원은 각자 한 종류의 치킨만 골라 답했다.
본인이 가장 선호하는 종류의 치킨을 받을 수 있는 인원수의 최댓값을 구하여라.
첫 번째 줄에 주문한 각 종류의 치킨 마릿수 $N$이 주어진다. $(1\leq N\leq 1\,000)$
두 번째 줄에 후라이드 치킨을 가장 선호하는 병사의 수 $A$, 간장치킨을 가장 선호하는 병사의 수 $B$, 양념치킨을 가장 선호하는 병사의 수 $C$가 공백으로 구분되어 주어진다. $(1\leq A,B,C\leq 3\,000)$
본인이 가장 선호하는 종류의 치킨을 받을 수 있는 최대 인원수를 출력한다.
5 1 7 6
11
후라이드 치킨을 받고 싶어 하는 병사 $1$명과, 양념치킨과 간장치킨을 받고 싶어하는 병사 각각 $5$명씩 총 $11$명이 원하는 종류의 치킨을 받을 수 있다.
10 9 8 7
24
5 5 5 5
15
10 100 200 300
30
Contest > 보라매컵 > 제1회 보라매컵 예선 A번