문제
정올 병원에서 일을 하고 있는 재욱이는 수혈을 담당하고 있었는데, 최근 들어 생긴 바이러스 X 로 인해 대규모의 환자에게 수혈을 해야 하는 상황에 다다랐다.
수혈은 1개의 수혈팩을 한명의 환자에게 공급하는 것을 뜻한다.
사람들의 혈액형은 알다시피, O, A, B, 그리고 AB형으로 나뉘며, 또한 Rh인자(양성/음성) 으로 구분된다.
환자의 혈액형에 따라 수혈 받을 수 있는 혈액형은 다음과 같다.
O형 환자는 O형 혈액을 수혈 받을 수 있다.
A형 환자는 A형 혹은 O형 혈액을 수혈을 받을 수 있다.
B형 환자는 B형 혹은 O형 혈핵을 수혈을 받을 수 있다.
AB형 환자는 모든 혈액을 수혈 받을 수 있다.
만약 환자가 Rh 음성 환자일 경우 Rh 음성인 혈액만 수혈 받을 수 있으며, Rh 양성일 경우에는 음성/양성 모두에게 혈액형을 수혈 받을 수 있다.
각 혈액형의 환자 수가 주어지고, 공급할 수 있는 혈액의 수가 주어질 때 최대 몇명의 환자에게 수혈을 할 수 있는지 알아낼 수 있는 프로그램을 작성하라.
입력
입력의 첫 줄은 8개의 정수 O-, O+, A-, A+, B-, B+, AB-, AB+ 로 이뤄지며, 이는 각 혈액형 별 공급된 수혈 팩의 수를 뜻한다. 앞의 알파벳은 혈액형의 형태를 뜻하며, 뒤의 -, +는 Rh인자의 음성 양성 여부이다.
입력의 두번째 줄은 8개의 정수 O-, O+, A-, A+, B-, B+, AB-, AB+ 로 이뤄지며, 이는 각 혈액형 별 환자의 수를 뜻한다. 형식은 첫째줄과 동일하다.
숫자는 0이상 107이하의 정수다.
출력
입력에 대해서 수혈을 받을 수 있는 최대 환자의 수를 출력한다.
예제
5 5 3 1 2 11 5 12
2 4 9 2 3 9 7 3
33
로그인해야 코드를 작성할 수 있어요.